摘要： 1.对动态规划算法的理解 动态规划算法和前一章讲到的分治法类似，都是解决若干个同类子问题的方法，不同点是分治法会将这些子问题重复计算，而动态规划法则是用了备忘录把已经计算过的子问题记录下来，再次用到时只需要查表即可，后者大大节省了运算的时间。 2.列出两题的递归方程 （1）f[i]=max(f[j] 阅读全文