ナップザック問題 可視化アプレット

大きさと価値の異なるn種類の品物を適当に組み合わせて大きさmのナップザックにいれ、 価値の合計が最大にする組み合わせを求める