ナップサック問題です。「総重量が与えられた値以下という制約の中で、価値の和を最大にするように荷物を選択する」というものです。

問題１
荷物｜ a 　b 　c 　d 　e
――＋――――――――――
重量｜ 4 5 2 1 6
価値｜450 570 225 110 670


重量制限８
ってな感じです。


解けます？ほかのスレから持ってきたんだけど解答がでなくて…

ttp://pc3.2ch.net/test/read.cgi/tech/1027353004/
で、いくつかプログラムが出てるんですけど、いかがでしょうか？
こちらの方のほうがスキルありそうなので…