算法第三章作业

瘦欲@ 提交于 2019-12-03 09:30:18

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. 结对编程情况

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

 

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!