0-1揹包問題

0-1揹包問題 給定n個重量爲w1,w2,...,wn,價值爲v1,v2,...,vn的物品和容量爲C的揹包，求這個物品中一個最有價值的子集，使得在滿足揹包的容量的前提下，包內的總價值最大。 0-1揹包問題指的是每個物品只能使用一次。 遞歸方向： 我們用F(n,C)表示將前n個物品放進容量爲C的揹包裏，得到的最大的價值。 我們用自頂向下的角度來看，假如我們已經進行到了最後一步（即求解將n個物品放到

>>阅读原文<<