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

測試用例與輸出:ios 3 10 5 8 8 20 4 17 Case 1: 1 3 25 思路：直接用動態規劃DP湊出最優解，作動態規劃一點要打印出遞推矩陣，方便理解。數組 1、數據測試 n 爲物品個數，m爲揹包重量，v數組存物品價值，w存物品重量spa bag爲dp遞推矩陣第0行爲所有初始化爲0，isPush表明是否放入默認falsecode 首先讀入以上數據blog 2、遞推矩陣io 0

>>阅读原文<<