0/1揹包問題-----動態規劃實現

問題描述：一個揹包容量爲m（能裝下m千克的物品），現有n中貨源，第i種貨源的重量爲wi，利潤爲pi，求怎樣收購能獲得最大利潤 本人採用遞歸方法解決問題 整體思想：對於每一件物品只考慮「選擇與不選擇」，選擇的要求是揹包能容下。最後選取利潤較大的作爲最終利潤結果。 核心代碼： max2=knap5(m1,ii)+p[i];  //當前揹包容量m1大於第i件物品的重量，遞歸調用並將當前物品裝入揹包 源碼

>>阅读原文<<