算法第三章作业

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

通过上次的上机测试,队友也对我说了有所收获,期望队友能花多些时间学习码字,总之就是再接再厉!

posted @ 2019-11-02 22:11  元夕~  阅读(92)  评论(0编辑  收藏  举报