スレ立てるまでもない質問はここで 149匹目

[0879 デフォルトの名無しさん (ﾜｯﾁｮｲ 5680-aPkH) 2018/09/08(土) 08:45:43.57 ID:LzkjeqyB0]

プログラミング・コンテスト・チャレンジブック、第2版、2012

2-3 動的計画法に、ナップサック問題の変形が載ってる

n は個数で、W は重さの総和。
計算量O(nWW)を、O(nW)に落とす

アルゴリズムか、プログラミング・コンテストのスレに書き込めば？