算法第三章作业

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. 说明结对编程情况

与同伴相互交流优化了自己解题的方法、加深我对题目的理解、方法掌握得更熟练。