算法第三章作业

戏子无情 提交于 2019-12-03 08:08:00

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

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

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!