最適化問題
最適化問題（Optimization Problem）とは、「与えられた制約条件の下で、ある目的関数を大または最小にする解を求めること」をいいます。 Ex：ナップサック問題https://gyazo.com/9fcc9e0e40ae920cd757880eda6faf46
Q その価値と重量が予め分かっている品々があるとき、（当然ナップサックは容量が決まっているので）ナップサックの許容重量まで品物を選んで詰めて最も価値が高くなるようにするには・・・？
ー＞価値が高くてもとても重かったら、他の物選べなくなる。
$ \textcolor{blue}{◎一番高価なもの入れる＝最高！とは限らない}
引用・参考