leetcode:1049. 最后一块石头的重量 II(贪心)

问题: 分析: dp太久没做,几乎都不会了! 看了题解,很简单的思路,等价于最大化半个背包的问题! 为什么不是超过一点点,剩下的还是原问题,因此只考虑最大化半个背包! 0–1 背包问题 代码注意点: 只能倒着来,正着会受到自身的影响!
相关文章
相关标签/搜索