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.说明结对编程的情况。
结对编程进行得比较顺利,互相学习共同进步,也多了一个可以监督自己学习的对象。