ナップサック問題です。「総重量が与えられた値以下という制約の中で、価値の和を最大にするように荷物を選択する」というものです。

問題１
荷物｜ a b c d e
――＋――――――――――
重量｜ 4 5 2 1 6
価値｜450 570 225 110 670

ってな感じです。

ちなみに２１も含めてほんと僕が３です。