算法第三章作业

1.   动态规划是一种能够减少重复运算的一种算法，比较适合原问题能依赖于子问题解得，而子问题也能够依赖于子子问题解得而出的问题。

      其次，动态规划更适合于数据量较多的时候的一种算法，当数据量没有到达一定规模的时候，动态规划算法不能够体现出足够的优势。

   （如对于背包问题的贪心算法和动态规划法）

 

2.（1）单调递增最长子序列：

            temp[ i ]  =  temp[ i-1 ]  + 1  , ( arr[ i ] > arr[ i-1 ] )

 　　　　　   = 1    ,   ( arr[ i ]  <=  arr[ i-1 ] )

 

　 (2)租用游艇问题：

　　　arr[ i ][ j ]  =  min( arr[ i ][ j ], (arr[ i ][ k ] + arr[ k ][ j ]) );

　　　因为游艇从起点1到达终点n的过程中，并不是每一个点都需要经过，所以，需要利用循环来比较每一个中间点k的费用。

 

3.结对编程目前来讲比较好，能够促使两个人一起解决难题。