刷题Day21-动态规划(3)
作者：互联网
416. 分割等和子集
01背包问题，注意01背包的内循环从后往前递归，防止一个物品被放入多次
1049. 最后一块石头的重量 II
这是一道值得思考的题
本质上是01背包，但是需要判断的是放进之后，ret是否变化。因为在构建01背包的全过程中，所有的情况都会被考虑到。因此需要时刻注意ret是否更小。
标签：背包,从后,Day21,ret,II,01,动态,刷题 来源： https://www.cnblogs.com/wangqianming12138/p/16574384.html