算法第三章作业

狂风中的少年 提交于 2019-12-03 09:42:18

1.你对动态规划算法的理解。

 

动态规划算法可以算是分治法的优化版,其思想也是将原问题分解成若干个非独立的子问题,先得子问题的解再得原问题的解。动态规划算法适用于解最优化问题,首先找出最优解性质,递归地定义最优值,再自底向上的方式计算出最优值,最后根据最优值时得到的信息构造最优解。

2.分别列出编程题1、2的递归方程。

(1)m [ i ] = m a x { m [ k ] | a [ k ] < a [ i ] }

                  1 < = k < i

(2)m [ i ] = m i n { c [ i ] [ k ] + m [ k ] }

3.说明结对编程的情况。

结对编程进行得比较顺利,互相学习共同进步,也多了一个可以监督自己学习的对象。

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