第三章作业

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

      动态规划算法是针对一类求最优解的问题的算法，其核心是将一个问题分解成为若干个子问题，部分类似于分治的思想，通过求每一次的最优决策，来得到一个最优解。时间复杂度比较低。

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

       题1：  0 ，i=0,j=0  ；a[i][j]=a[i-1][j-1]+1 i,j>0;xi=yi   ；max{a[i][j-1],a[i-1][j]}  i,j>0;xi!=yi

       题2：a[i][j]=min{a[i][k]+a[k][j],r[i][j]}

3.说明结对编程情况

       我们讨论了各自的思路，但是还是不能得到正确结果，然后一起借鉴了网上的资料，最后完成了代码。