ナップサック問題とはなんですか？

A. ナップサック問題とは、重量の合計が を超えない範囲で、品物のいくつかをナップサックに入れて、その入れた品物の価値を最大化する組み合わせを見つける問題です。

参考URL:https://ja.wikipedia.org/wiki/%E3%83%8A%E3%83%83%E3%83%97%E3%82%B5%E3%83%83%E3%82%AF%E5%95%8F%E9%A1%8C