用動態規劃法求解0/1揹包問題

【問題描述】 給定n種物品和一個揹包，物品i的重量是Wi，其價值爲Vi，問如何選擇裝入揹包的物品，使得裝入容量爲c的揹包的物品的總價值最大？ios 【輸入形式】 第一行輸入揹包容量c；第二行輸入要裝入的物品的個數；第三行輸入裝入的各個物品的重量w[i]；第四行輸入裝入的物品的價值v[i]c++ 【輸出形式】 輸出揹包的最大總價值web 【樣例輸入】 6 5 3 2 1 4 5 25 20 15 4

>>阅读原文<<