第三章作业

1.对动态规划算法的理解

此算法满足最优子结构性质和重叠子问题性质，由一条通用的递归方程来作为思路，通过填表法来得出想要的答案。

 

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

（1）3-1 单调递增最长子序列

递归方程：

m [ i ] = max { m [ k ]  （a [ k ] < a [ i ] ） }  （ 1 < = k < i ）

（2）3-2 租用游艇问题

递归方程：

m [ i ][ j ] = min { c [ i ] [ k ] + m [ k ][ j ] }（ i < k <= j ）

 

3.说明结对编程情况

向队友学习了很多