算法第三章作业

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

动态规划算法的几个基本要素是解体的关键，其中递归方程只是其中一个重要的解题方法，而对最优子结构和重叠子问题是其重要性质。

 

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

编程题1：m [ i ] = max { m [ k ]  （a [ k ] < a [ i ] ） }  （ 1 < = k < i ）

编程题2：m [ i ][ j ] = min { c [ i ] [ k ] + m [ k ][ j ] }（ i < k <= j ）

 

3、说明结对编程情况

 通过结对编程，我和队友在课余之外有了更多的交流沟通，也加深我对动态规划算法的理解。