算法第三章作业
1. 你对动态规划算法的理解
动态规划法是当要求解一个问题的时候先求解规模小的同类问题,先求解相对简单的问题,然后利用小规模问题的结果求解较大规模的问题,最终得到答案。
2. 分别列出编程题1、2的递归方程
第一题:L[i]=Max{L[j]+1} (j<i<=n且a[i]>a[j])
第二题:rent[[i][0]=Min{rent[i][j]+rent[j][0]} (i<j<=n)
rent[i][0]为从i到最后站的最小费用
3. 说明结对编程情况
与同伴相互交流优化了自己解题的方法、加深我对题目的理解、方法掌握得更熟练。