首页 > 试题广场 >

有n个作业，a1,a2…..an，作业aj的处理时间为tj，

[问答题]

有n个作业，a1,a2…..an，作业aj的处理时间为tj，产生的效益为pj，最后完成期限为dj，作业一旦被调度则不能中断，如果作业aj在dj前完成，则获得效益pj，否则无效益。给出最大化效益的作业调度算法。

添加回答
Euler头像 Euler

这是典型的背包问题，去网上搜一搜背包问题吧，要讲详细需要码太多字，就不写了。。。

发表于 2017-03-13 21:47:10 回复(0)
提交观点

问题信息

操作系统
上传者：牛100
难度：
1条回答 3283浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号