第三章作业

 

---

1. 你对动态规划算法的理解（2分）动态规划算法和分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。

2. 分别列出编程题1、2的递归方程（2分）第一题没有用动态规划，用的是土方法，用for循环从找第一个到最后一个，找出最长的递归子序列。第二题：递归方程为：m[i][j]=min{m[i][k]+m[k][j]} i<=k<j;

3. 说明结对编程情况（1分）跟搭档合作愉快，无论谁有新的想法，都会认真讨论一番。