您好、欢迎来到现金彩票网!
当前位置:众彩 > 分支限界 >

算法的一些习题求高手帮忙解决下。

发布时间:2019-05-27 14:05 来源:未知 编辑:admin

  二 请举例说明分治算法、动态规划算法、贪心选择算法、回溯算法和分支限界算法在

  c[i][j]为序列“a0,a1,…,ai-2”和“b0,b1,…,bj-1”的最长公共子序列的长度,

  四 0/1背包算法,给出自底向上实现五个物品重量w=(3,4,7,8,9) ,物品价值v=(4,5,10,11,13) 背包容量c=17时使用动态规划算法求解的矩阵。绘制出5*17的表格,并填充,说明每一行数据的来源。

  五 当使用两角、1角、5分、1分的硬币来找零时。设计一个找n分钱的贪心算法。

  六.工作分配问题。设有n件工作要分配给n个人去完成。将工作i分配给第j个人

  所需的费用为Cij。设计一个算法找出最优解,为每一个人都分配1件不同的工作,

  并使总费用达到最小,并说明算法的正确性。(给出分析过程并写出实现程序)。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

http://jigsawesl.com/fenzhixianjie/324.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有