第三章作业
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.说明结对编程情况
向队友学习了很多