算法第三章作业

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

动态规划就是将一个大问题划分为若干个小问题，先求解子问题，然后从这些子问题的解得到原问题的解。

用表记录已解的子问题的答案，避免重复计算提高算法效率。
2. 分别列出编程题1、2的递归方程（2分）

3-1
m[i] = max{m[k] | a[k]<a[i]} (1<=k<i)
3-2

m[i] = min{m[k]+a[i][k]} (i<k<=j)

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

先独立思考问题思路，再一起讨论得出动态规划方程。

提高编写代码速率，更深入思考问题。