だから、元の問題から、ナップサック問題への疑問が浮かんだと書いてるでしょ
元の問題はきっかけに過ぎないというか。皆さん頭がやたらお固いのか

>>31
>それはそれとしてナップサック問題においてテーブルが巨大になりすぎるケースへ
>の対策はいくつがあるのでググれ

まさに自分の疑問は最初からその一点に尽きる。あまりその点を議論している話は
見たことがなかったので。ググレ、ですか。もうそんなの常識って感じ?