算法第七章动态规划整理复习

ppt为其他班的ppt 自己总结 1.动态规划大概的思路，跟递归（分治）有点像，在递归的基础上进行改进。 （1）首先满足，原问题的最优解中包含了子问题的最优解（即满足最优子化原理）【一般所求的最优答案很直观，一般是最大最小最短最长等】。将原问题化为子问题求解。 （2）根据子问题的最优解的求法，写出递归表达式。 （3）在递归的基础上改进，因为单纯用递归，重复计算很多次子答案。所以改进，自底向上for

>>阅读原文<<