算法第三章作业
1. 你对动态规划算法的理解(2分)
动态规划就是将一个大问题划分为若干个小问题,先求解子问题,然后从这些子问题的解得到原问题的解。
用表记录已解的子问题的答案,避免重复计算提高算法效率。
2. 分别列出编程题1、2的递归方程(2分)
3-1
m[i] = max{m[k] | a[k]<a[i]} (1<=k<i)
3-2
m[i] = min{m[k]+a[i][k]} (i<k<=j)
3. 说明结对编程情况(1分)
先独立思考问题思路,再一起讨论得出动态规划方程。
提高编写代码速率,更深入思考问题。
优质内容筛选与推荐>>