算法第三章作业

浪子不回头ぞ 提交于 2019-12-03 09:38:59

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

动态规划算法与分治法类似,其基本思想是将待求解问题分解为若干个子问题,先求解子问题,再结合这些子问题的解得到原问题的解。适合用动态规划法求解的问题分解得到的子问题不是独立的,数目常常是多项式量级,用一个表把所以已解决的子问题的答案记录下来,可以避免大量的重复计算。动态规划算法常常用于解决求最优解的问题。

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

 

编程题1:a[i][j]=min{ a[i-1][j-1], a[i-1][j] } 1<i<=n,1<=j<=i;

 

编程题2: a[i] = max{ a[i-1]+a[i], a[i] } 1<=i<=n;

 

3. 说明结对编程情况

遇到问题可以及时提出,共同解决,解除疑惑。

可以学习对方的解题思路,共同进步。

通过检阅对方的代码,可以增强自己读代码能力和找到错误代码的能力,同时对方会指出错误,提高编程效率。

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