>>882
ありがとうございます。
緩和問題という言葉を初めて知りました。
なぜ貪欲法が最適になるのかはまだ理解していませんが、「緩和問題」をナップサック問題や貪欲法と組み合わせて検索すると多数ヒットするので、勉強してみます。



>>888-889,891
誰も「動的計画法が分からない」なんて言ってねぇんだよボケ。

> プログラミング・コンテスト・チャレンジブック、第2版、2012
> 2-3 動的計画法に、ナップサック問題の変形が載ってる
> 個数制限付き部分和
今の問題と関係ねぇ。「個数制限」という言葉に反応して思考停止でコピペしたのか？
コピペするばかりで何も言えてねぇし。