leetcode:1049. 最後一塊石頭的重量 II(貪心)

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