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.结对编程目前来讲比较好,能够促使两个人一起解决难题。