算法第三章作业

断了今生、忘了曾经 提交于 2019-12-03 09:35:12

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

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

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!