416. 分割等和子集
01背包问题,注意01背包的内循环从后往前递归,防止一个物品被放入多次
1049. 最后一块石头的重量 II
这是一道值得思考的题
本质上是01背包,但是需要判断的是放进之后,ret是否变化。因为在构建01背包的全过程中,所有的情况都会被考虑到。因此需要时刻注意ret是否更小。
原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/279780.html
01背包问题,注意01背包的内循环从后往前递归,防止一个物品被放入多次
这是一道值得思考的题
本质上是01背包,但是需要判断的是放进之后,ret是否变化。因为在构建01背包的全过程中,所有的情况都会被考虑到。因此需要时刻注意ret是否更小。
原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/279780.html