算法第三章作业
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.说明结对编程情况
一同推理出递归方程,递归方程一推出就可以轻松解决问题。彼此交流学习经验。