第三章作业

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

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

 

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

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

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

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

 

posted on 2018-11-10 22:02  邓Loser  阅读(101)  评论(0编辑  收藏  举报