第三章作业

第三章作业

 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]为最低费用，r[i][j]为费用，a[i][j]=min{a[i][k]+a[k][j],r[i][j]}。

3.结对编程情况

不足的地方相互补充，我觉得ok