動態規劃算法-01揹包

一、問題描述 有N個物品，第i個物品的體積爲ci，價值爲wi，還有一個容積爲V的揹包，現在往揹包中裝物品，怎樣才能使得揹包內的物品價值最大。   二、分析思路   步驟1：用函數的形式來表示題目結果。 設f(x,V)=y，表示有x個物品，容積爲V的揹包的最大價值。那麼本題要求的便是f(N,V)。   步驟2：分析遞推情況。 遞推情況分析主要是考慮一般的情況，即f(i)與f(i-1)等之間的關係。

>>阅读原文<<