22 野に咲く名無し@転載禁止 (主) 2023/09/24 20:27:14 ID:8vdx0C90
ナップサック問題では商品の価値を足し算して、価値の合計を大きくする問題だったんだけど
今回は、選んだ商品から一番価値の高いもの（最大値）を調べて、それを最大化するような商品の選びかたをかんがえましょうってもんだいです
上のはmax-maxの例で、実際には
商品の価値の最大値を最大化、商品の価値の最大値を最小化
商品の価値の最小値を最大化、商品の価値の最小値を最小化
の4パターンを計算したいと🥺