算法第三章作业

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分)  

通过互相讲解算法过程,能够加深理解

posted @ 2019-11-03 22:53  林若琳  阅读(102)  评论(0编辑  收藏  举报