算法第三章作业

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.说明结对编程的情况。

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

原文地址:https://www.cnblogs.com/chengyi1102/p/11785911.html