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. 结对编程情况
结对编程一直都在进行,对自己的帮助还是很大,能知道自己的不足然后与伙伴交流,很好的提升自己的方式。