2012-07-24から1日間の記事一覧
David Pearson, A Polynomial-time Algorithm for the Change-Making Problem, Technical Report TR 94-1433, 1994.コインの両替問題のインスタンスについて,貪欲法が常に最適解を返すかどうかをで判定する.更に,答えが"NO"の場合は,最適解と貪欲解が一…
David Pearson, A Polynomial-time Algorithm for the Change-Making Problem, Technical Report TR 94-1433, 1994.コインの両替問題のインスタンスについて,貪欲法が常に最適解を返すかどうかをで判定する.更に,答えが"NO"の場合は,最適解と貪欲解が一…