leetcode：1049. 最後一塊石頭的重量 II（貪心）

問題： 分析： dp太久沒做，幾乎都不會了！ 看了題解，很簡單的思路，等價於最大化半個揹包的問題！ 爲什麼不是超過一點點，剩下的還是原問題，因此只考慮最大化半個揹包！ 0–1 揹包問題 代碼注意點： 只能倒着來，正着會受到自身的影響！

>>阅读原文<<