1. 你对动态规划算法的理解(2分)
动态规划就是在问题拆分几个不同的阶段,每一个阶段的答案是为上一个阶段的计算作下铺垫
解决一层又一层上去直到找到问题答案
2. 分别列出编程题1、2的递归方程(2分)
3-1
m[i] = 1 (n=1)
m[i] = max{ m[k}+1 } (1=<k<i)
3-2
m[i] = min{ c[i][j] +m[k],c[i][j] } (i>1)
(若i=1,则为0)
3. 说明结对编程情况(1分)
结对编程可以更好地分享思路与情况,但是我们主要地学习还是依靠独立思考为主,结对编程是帮助打破思考死循环的一个有效方法