01揹包問題

問題描述： 給定N中物品和一個揹包。物品i的重量是Wi,其價值位Vi ，揹包的容量爲C。問應該如何選擇裝入揹包的物品，使得轉入揹包的物品的總價值爲最大？？函數 在選擇物品的時候，對每種物品i只有兩種選擇，即裝入揹包或不裝入揹包。不能講物品i裝入屢次，也不能只裝入物品的一部分。所以，該問題被稱爲0-1揹包問題。 spa   問題分析：令V(i,j)表示在前i(1<=i<=n)個物品中可以裝入容量爲就

>>阅读原文<<