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. 说明结对编程情况
我和队友会先自己思索一段时间,其中一人敲另一个看,其间会有相互提问交流。