算法第三章作业

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.结对编程情况

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

posted on 2019-11-03 11:54  午自习  阅读(64)  评论(0编辑  收藏  举报