散々突っ込みがあるけどこのケースはビンパッキング問題なのでナップサック問題の解法を持ち出しても意味がない
それはそれとしてナップサック問題においてテーブルが巨大になりすぎるケースへの対策はいくつがあるのでググれ