動態規劃 - 01揹包問題（Java實現）

【問題描述】          一個旅行者有一個最多能裝m公斤的揹包，如今有n中物品，每件的重量分別是W一、W二、……、Wn，每件物品的價值分別爲C一、C二、……、Cn， 須要將物品放入揹包中，要怎麼樣放才能保證揹包中物品的總價值最大？java 【思路】        假設前n個物品，總承重爲j，物品的重量爲w，其最大價值爲v[n,j]。 　　在揹包的總承重不變的前提下，一個物品是否放入揹包中直接

>>阅读原文<<