算法第三章作业

1.你对动态规划的理解

动态规划与分治法类似，基本思想也是将要求解的问题分解为若干个子问题，先求解子问题，再结合得到原问题的解；但与分治法不同的是，这些子问题不是独立的。

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

第一题：b[j]=max(b[i]+1,b[j]) （a[i]<a[j]&&i< j）

第二题：dp[j]=min(dp[j],dp[i]+r[i][j]) （初始化dp[j]=r[1][j])

3.结对编程情况

先独立思考，遇到问题都会向对方提出来，然后一起思考问题，找出解决方案。