2009-08-01から1日間の記事一覧

ナップサック問題?

某プログラム勉強会で、お題が出たので解いてみる。 あなたは硬貨を何枚か持っており、ある金額を払いたい。 お釣りの金額が最小となるような硬貨の組み合わせと、その場合のおつりを計算せよ。 硬貨の価値はすべて正の整数、払いたい金額も正の整数で、オー…