Java教程

刷题Day21-动态规划(3)

本文主要是介绍刷题Day21-动态规划(3),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

416. 分割等和子集

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


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

这是一道值得思考的题

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

 

这篇关于刷题Day21-动态规划(3)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!