算法第三章作业

1.对动态规划算法的理解

动态规划与分治法相似,都是将待求解的问题分解成若干个子问题,先求解子问题,然后从这些子问题的解中得到原问题的解。但是区别在于动态规划每个子问题并非独立,而是相互有联系。

动态规划可以用表格存储每个子问题的最优解,有需求时使用。

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

1.m[i]=max{m[i-1]+1|a[k]<a[i]} 1<=k<i

2.m[i]=min{c[i][k]+m[k]} i<k<=n

3.说明结对编程情况

一同推理出递归方程,递归方程一推出就可以轻松解决问题。彼此交流学习经验。

 

posted @ 2019-11-02 14:53  l小钊l  阅读(89)  评论(0编辑  收藏  举报