算法第三章作业

1. 你对动态规划算法的理解（2分）

　　动态规划和分治法相似，都是将一个问题分成若干个子问题，分别求解，再以子问题的解来解决主问题。

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

　　1、m[i] = max { m[i - 1] + 1| a[k] < a[i] } 1 <= k < i

　　2、m[i] = min { c[i][k] + m[k] } i < k <= n

3. 说明结对编程情况（1分）

　　相互讨论，得出结果，绝大部分问题都可以在讨论中解决，无法解决的则向别人求解。