動的計画法と整数ナップサック問題

質問

動的計画法によって、以下の整数ナップサック問題を解きなさい

maximize　 8x1+9.5x2+11.5x3+14x4
subject　to　2x1+3x2+4x3+5x4≦7
　　　　　　　　xi∈｛0,1,2・・・}, i=1,2,3,4

大学院試験のアルゴリズムの過去問にこういう問題があるのですが、
自分は数理計画法を学んでいないので全くわかりません。
解放を教えてください。

回答No.1

Tacosan · ベストアンサー

「大学院試験のアルゴリズムの過去問」を見るレベルなら「自分は数理計画法を学んでいないので全くわかりません」は通用しないと思ってほしい. もちろんわからないことがあるのはしょうがないけど, 「どれくらい調べたのか」「どこまで考えてのか」を書けないようではダメ.
で「解放を教えてください」って書いてるけどこれは「解放」じゃなくて「解法」だよね? そして, 「解法」については人に聞くまでもなくわかっているはず. だって, 最初に「動的計画法によって」って書いてある.