第三章作业

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

答：动态规划是将一个复杂的问题分解为若干个子问题，同时也是在解决一个问题时，寻找解决该问题的最优解（比喻矩阵的连乘，就是寻找最优解，可以节省大量的时间），这样可以使得算法更加简单，执行更加方便。

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

（1）将问题转化为求两个序列的最长公共子序列X、Y

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、说明结对编程情况（1分）

虽然经常忘记拍照，但个人感觉还不错，毕竟在同一个宿舍里，遇到问题也能相互请教，虽然主要依靠伙伴才能把代码打出来，但能从中学到东西也很不错。

第三章作业

原文：https://www.cnblogs.com/dcw1130hhh/p/9940804.html