算法第三章作业

1.对动态规划算法的理解

  动态规划算法和前一章讲到的分治法类似，都是解决若干个同类子问题的方法，不同点是分治法会将这些子问题重复计算，而动态规划法则是用了备忘录把已经计算过的子问题记录下来，再次用到时只需要查表即可，后者大大节省了运算的时间。

2.列出两题的递归方程

（1）f[i]=max(f[j]+1,f[i]) (0<j<i)  f[i]表示以第i个数字结尾的序列的长度

  (2)   a[i][j] = min（a[i][k] ，a[i][k] + a[k][j]  ）(i<=k<j) a[i][j]表示从i到j的最低费用

3.结对编程情况

   实验完成情况还算良好，还需要提高思维能力和动手能力。