刷题Day21-动态规划(3)

416. 分割等和子集

01背包问题，注意01背包的内循环从后往前递归，防止一个物品被放入多次

---

1049. 最后一块石头的重量 II

这是一道值得思考的题

本质上是01背包，但是需要判断的是放进之后，ret是否变化。因为在构建01背包的全过程中，所有的情况都会被考虑到。因此需要时刻注意ret是否更小。