刷题Day21-动态规划(3)


416. 分割等和子集

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


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

这是一道值得思考的题

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

 

原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/279780.html

(0)
上一篇 2022年8月11日
下一篇 2022年8月11日

相关推荐

发表回复

登录后才能评论