ナップサック問題の亜種だな
演習でやるなら動的計画法でも使えばいい。