第三章作业

1.对动态规划的理解

动态规划与分治法相似，基本思想也是将求解问题分解成几个子问题。然而动态规划的子问题往往不是独立的，且动态规划适用于求解最优化问题。

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

（1）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

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

3.说明结对编程情况

结对编程使我们加深的对动态规划的理解。