算法第三章作业
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. 说明结对编程情况
遇到问题可以及时提出,共同解决,解除疑惑。
可以学习对方的解题思路,共同进步。
通过检阅对方的代码,可以增强自己读代码能力和找到错误代码的能力,同时对方会指出错误,提高编程效率。
posted on 2019-11-03 12:28 Shenhaowen 阅读(89) 评论(0) 编辑 收藏 举报