算法第三章作业

1.动态规划是求解决策过程最优化的数学方法，也是一种能够减少重复运算的一种算法，比较适合原问题能依赖于子问题解得，

而子问题也能够依赖于子子问题解得而出的问题。

 

2. 编程题1和编程题2的递归方程

3-1  m[ i ] = a[ i ]        i = 0;

           max { a[ i ] , a[ i ] + m[ i - 1 ] }    i > 0

3-2  m[ i ] = min { c[ i ][ k ] + m[ k ] }  

     （边界条件为m[ n ] = 0，n为终点）

 

3. 结对编程情况

结对编程一直都在进行，对自己的帮助还是很大，能知道自己的不足然后与伙伴交流，很好的提升自己的方式。