摘要： 1. 你对动态规划算法的理解 动态规划的实质是分治思想和解决冗余，他与贪心和分治法类似，它们都将问题分为更小的类似的子问题。但贪心算法可能不能得到全局最优解，动态规划可以处理不具有贪心实质的问题。 2. 分别列出编程题1、2的递归方程 (1. f[i] = max{ f[k] | a[k] < a[ 阅读全文