两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai,若由机器B 来处理,则需要时间bi。由于各作 业的特点和机器的性能关系,很可能对于某些i,有ai >=bi,而对于 某些j,j!=i,有aj<bj。既不能将一个作业分开由两台机器处理,也没 有一台机器能同时处理2 个作业。设计一个动态规划算法,使得这两 台机器处理完成这n 个作业的时间最短(从任何一台机器开工到最后 一台机器停工的总时间)。研究一个实例:(a1,a2,a3,a4,a5,a6)= (2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)
上传时间: 2014-01-14
上传用户:独孤求源
C++ Primer, Fourth Edition By Stanley B. Lippman, Josée Lajoie, Barbara E. Moo Englisht version
上传时间: 2014-11-30
上传用户:h886166
设计内容:设计B/S模式的网络聊天室,客户端使用浏览器和服务器端java应用程序进行通信。
上传时间: 2017-01-30
上传用户:redmoons
B/S asp.net的C#编的网站,比赛报名受理,管理报名人员,消息发布,Email通知等功能
上传时间: 2013-12-30
上传用户:ikemada
数值分析B计算实习作业二:分别用分段线性插值、分段二次多项式插值、 分段三次多项式插值和三次样条插值对所给的数据进行细化
上传时间: 2013-11-30
上传用户:梧桐
B-M 算法的matlab实现 密码学中又一重要的算法实现
上传时间: 2017-04-18
上传用户:二驱蚊器
EJB Cookbook. Manning. BENJAMIN G. SULLINS & MARK B. WHIPPLE
上传时间: 2014-01-16
上传用户:cjf0304
hư ớ ng dẫ n về dsp tham khả o các cô ng cụ cơ bả n
上传时间: 2014-12-01
上传用户:zhichenglu
C++ src for simple b-spline curve algorithm
标签: algorithm b-spline simple curve
上传时间: 2013-11-28
上传用户:klin3139
功能菜单 1.商品管理 a.商品目录 b.商品管理 c.促销商品 2.订单管理 3.报表统计 4.会员管理 a.会员管理 b.会员来源 c.会员分类 d.业务员管理 e.会员积分 f.会员充值 g.礼品数据 5.网站管理 a.信息管理 b.友情链接 c.网站留言 d.网站参数 e.配送管理 6.系统管理 a.用户管理 b.支付管理 c.数据清理 7.修改密码 8.退出系统 后台访问方式为admin/index.asp 用户名8001密码111111
上传时间: 2014-01-03
上传用户:woshini123456