0--1揹包問題（動態規劃）

1、問題描述：      給定n種物品和一揹包。物品i的重量是wi，其價值爲vi，揹包的容量爲C。問:應如何選擇裝入揹包的物品，使得裝入揹包中物品的總價值最大? 例子：數據：物品個數n=5,物品重量w[n]={0，2，2，6，5，4},物品價值V[n]={0，6，3，5，4，6} 下面是算法分析的過程：       其實這裏就是選擇裝與不裝的問題關鍵 　　（1）對於m[5][j]，當j<w[5]時

>>阅读原文<<