第三章作业

第三章作业

一.你对动态规划的理解

我对动态规划印象最深刻的就是备忘录法,几乎每一次都是在填表,先找出每一个子问题的递归方程,再是依次进行填表,动态规划和备忘录很类似,动态规划是自下向上解决问题的,而备忘录是自上向下解决问题的,但是基本都是一个数组进行填表对问题进行解决。

二. 分别列出编程题1、2的递归方程

最长递增子序列

m[i] = max{m[k]+1 | a[k]<a[i]}(1<=k<i)

 

租用游艇

m[i] = min{c[i][k]+m[k[} (i<k<=n)

表示第i到终点的最小费用

三.结对编程

通过结对编程,发现相互编程一些bug并且解决问题

posted @ 2019-11-03 11:43  penny1  阅读(146)  评论(0编辑  收藏  举报