プログラミングのお題スレ Part16

[629 デフォルトの名無しさん 2020/01/15(水) 21:04:20.76 ID:/kpg6gtq]

お題:
9つの物がある。
重さが20以下で価値の合計が最大になる組み合わせを求めなさい。
(Part7から再出)

[重さ, 価値]

[
[3, 5],
[5, 6],
[6, 3],
[3, 5],
[5, 9],
[2, 1],
[7, 5],
[4, 6],
[8, 3],
]