第三章作业
第三章作业
一.你对动态规划的理解
我对动态规划印象最深刻的就是备忘录法,几乎每一次都是在填表,先找出每一个子问题的递归方程,再是依次进行填表,动态规划和备忘录很类似,动态规划是自下向上解决问题的,而备忘录是自上向下解决问题的,但是基本都是一个数组进行填表对问题进行解决。
二. 分别列出编程题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并且解决问题