返回学习计划
动态规划

动态规划

力扣 (LeetCode)

动态规划常常适用于有重叠子问题和最优子结构性质的问题,并且记录所有子问题的结果,因此动态规划方法所耗时间往往远少于朴素解法。 动态规划有自底向上和自顶向下两种解决问题的方式。自顶向下即记忆化递归,自底向上就是递推。 使用动态规划解决的问题有个明显的特点,一旦一个子问题的求解得到结果,以后的计算过程就不会修改它,这样的特点叫做无后效性,求解问题的过程形成了一张有向无环图。动态规划只解决每个子问题一次,具有天然剪枝的功能,从而减少计算量。
动态规划入门勋章
动态规划入门勋章

动态规划入门

日均 2~3 题 周期 21 天

简单
10
中等
34
困难
2
动态规划基础勋章 plus
动态规划基础勋章 plus

动态规划基础会员专享徽标

日均 2~3 题 周期 21 天

简单
5
中等
42
困难
2