算法第三章作业
1. 你对动态规划算法的理解(2分)
动态规划就是把一个大问题分解若干个子问题 ,然后通过求解子问题来求解大问题
2. 分别列出编程题1、2的递归方程(2分)
3-1
m [ i ] = max {m [ k ] (a [ k ] < a [ i ] ) }( 1 < = k < i )
3-2
m [ i ][ j ] = min {c [ i ] [ k ] + m [ k ][ j ] }( i < k <= j )
3. 说明结对编程情况(1分)
通过互相讲解算法过程,能够加深理解