算法第三章作业

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

动态规划算法即是将大问题分解为小问题，再解决小问题的算法。

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

          第一题

          c[i][j]=c[i-1][j-1]+1    i,j>0;x_i != y_{i ，}max{c[i][j-1],c[i-1][j]  i,j > 0;x_i!=y_i

          第二题

          a[i][j]为最低费用，r[i][j]为费用，a[i][j]=min{a[i][k]+a[k][j],r[i][j]}。

3.说明结对编程情况

        结对编程将两个人的思路整合在一起，两个人互相找出对方想法中的漏洞并加以解决，非常棒。