算法第三章作业

1

动态规划算法适合用于求解最优解问题,将一个问题分解成若干个子问题,然后再求子问题,类推得出最优解。有自顶而下的备忘录方法和自下而上的填表法。算法设计比较容易,时间复杂度相对比较低。

 

2

第一题使用最长公共子序列方法,非递归。

第二题定义f[i][j]为站点i到站点j的最少租金:

f[i][j] = min { f[i][k] + f[k][j] }

其中 i<k<j, 0<=i,j<=n-1

则最少租金为 f[0][n-1]

 

3、一开始不是很理解怎么做递归的循环,失败很多次都没有成功将循环运行下去。在同伴的帮助下修改好递归公式,成功运行了循环,在课堂上也听取老师讲授,慢慢理解了递归方程式的书写方法。

posted @ 2018-11-04 16:52  RainParrot  阅读(123)  评论(0编辑  收藏  举报