第三章作业

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

我觉得动态规划算法的基本思想与分治法类似，也是将要解决的问题分解成若干个子问题去求解，通过分析问题与问题状态之间的关系，使得问题可以通过递推的方式去解决。

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

编程题1：c[i][j] = max{c[i][j-1], c[i-1][j]}. i,j>0;xi!=yi。

编程题2：c[i][j] = min {c[i][k]+c[k][j]}

3.说明结对编程情况

这章的问题中，我与搭档在结对编程的情况上做的很好，每个人都对问题提出了自己的看法，并且都有参与到打代码中去，我觉得这种方式提高了我们解决问题的效率，也让我们看到了更多不同的解决问题的方法。