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