2011-08-13から1日間の記事一覧

Pythonで「お題:ある金額になるコインの組み合わせ」をやってみた

お題:ある金額になるコインの組み合わせをPythonでやってみた。 バックトラックが一番簡単か。 「順序が違うだけのものは一つの組み合わせとする」は「各列をソートしたときに重複しない」と同じ。探索する候補が列の最後の値を下回らない([x for x in coin…