原创 01揹包的動態規劃解法(史無前例的詳細)

寫出 0-1 揹包問題的自底向上非遞歸的動態規劃算法。 輸入: 首先輸入 物品的 個數 n , 然後輸入 揹包的 容量 c , 再依次輸入每個 物品的 重量 wi , 最後依次輸入每個 物品的 價值 vi 。 注意: 所有值都不能隨機