首页 > 其他 > 详细

第三章作业

时间:2018-11-10 21:06:08      阅读:146      评论:0      收藏:0      [点我收藏+]

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!