■ ナップサック問題（knapsack problem） * 『価値と重量が決まっている複数の品物を、耐荷重が決まっているナップサックに詰め込んだ場合、 その耐荷重を超えないように詰め込める品物の価値の合計が最大になる組み合わせを求める』という問題 * 詳しくは以…