1.对动态规划的理解
动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,但是经分解得到的子问题往往不是互相独立的。在解决最优化问题上,一般采用动态规划。
2.分别列出编程题1、2的递归方程
(1)c[i][j]=c[i-1][j-1]+1 i,j>0;xi != yi ,max{c[i][j-1],c[i-1][j] i,j > 0;xi!=yi
(2)a[i][j]为最低费用,r[i][j]为费用,a[i][j]=min{a[i][k]+a[k][j],r[i][j]}。
3.说明结对编程情况
结对编程,分部分完成再讨论,参考以后再改进。
原文:https://www.cnblogs.com/cicada-0426/p/9940419.html