0-1揹包問題（二維數組動態規劃）

1)輸出揹包的最大價值java /** * 0-1揹包問題 * 問題描述 * 揹包的總容量爲c, 現有n個物品，每一個物品都有其重量w[i],和價值v[i]，求揹包能裝進的最大價值，以及最大價值時對應的物品 * 解題思路： * 動態規劃問題，分別討論放物品i的時候，揹包容量j時的最大價值,當討論到放最後一個物品時，容量用完的狀況，它就是問題的解。由於涉及到2個自變量，因此維護一個二維數組

>>阅读原文<<