お勉強するよお🥺 (36)

←← 掲示板一覧に戻る ← スレッド一覧に戻る

20 野に咲く名無し@転載禁止 () 2023/09/24 20:22:20 ID:8vdx0C90

教えましょう😎

いろんな商品があって、それぞれの商品に価値と重さが設定されています
価値は高いほど嬉しくて、重さは少ないほど嬉しい

🥺:価値1、重さ10
😎:価値2、重さ3
😻:価値5、重さ8
😡:価値7、重さ10

あなたは重さ25まで持ち運ぶことができます
価値を最大にするにはどうやって商品を選ぶのが良いでしょうか?

これがナップサック問題🥺