动态规划理解
动态规划理解
1，动态规划题目特点：
2，动态规划解题的一般步骤：
动态规划组成部分一：确定状态：
这个最后一步是什么意思？下面举个例子：
最后一步就是：最优策略中的最后一个决策。
子问题是什么？
那么以上的分析：和递归有什么不同？
那么以上递归解法出现的问题：
从以上图中，可以看出：其有很多的重复计算。这样的话，在计算过程中就会超时。
如何避免？用动态规划。
将计算结果保存下来，并改变计算顺序。
动态规划组成部分二：转移方程：
动态规划组成部分三：初始条件和边界情况：
其实，初始条件时再转移方程中是看不出来的。这时候就要看自己的具体的题目来定初始条件。
边界条件的话，就是在计算过程中不能越界。
动态规划组成部分四：计算顺序：
对于这个例子的小结：
总结：以上是关于动态规划的一般做题步骤，想要更熟练的做关于动态规划的题目，那么只有多刷题多练习了！！！