1. 你对动态规划算法的理解

动态规划的实质是分治思想和解决冗余，他与贪心和分治法类似，它们都将问题分为更小的类似的子问题。但贪心算法可能不能得到全局最优解，动态规划可以处理不具有贪心实质的问题。

 

2. 分别列出编程题1、2的递归方程

 

(1.      f[i] = max{ f[k] | a[k] < a[i] } (1<=k<i)

(2.      f[i] = min{ f[k] + a[i][k] } (i<k<=j)


3. 说明结对编程情况

我和队友会先自己思索一段时间，其中一人敲另一个看，其间会有相互提问交流。