第三章作业

 

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到终点的最小费用

 

3.结对编程情况

上机实验课，搭档耐心讲解让我受益匪浅，但还是有一些不懂的地方需要课后多花时间学习。