闪闪楼房

文章
4
资源
0
加入时间
2年10月17天

Leetcode刷题之动态规划(Java)算法解释力扣例题

算法解释可以用局部最优解来推到全局最优解,即动态规划。动态规划在查找有很多重叠子区间问题的最优解时最有效。它将问题重新组合成子问题,为避免多次解决这些子问题,结果都逐渐被计算并保存,从简单的问题直到整个问题都被解决。因此,动态规划保存递归时的结果,因而不会在解决同样的问题时花费时间。要使用动态规划需要满足两个条件:1. 最优子结构,即局部最优解能决定全局最优解;2. 当前状态是前面状态的完美总结,即现状态不会影响前面的状态。解决动态规划问题的关键是找到状态转移方程,这样我们可以通过计算和存储子问