- 博客(1)
- 收藏
- 关注
RSS订阅转载 带有期限的作业排序贪心算法
问题的描述：带有期限的作业排序要解决的是操作系统中单机、无资源约束且每个作业可在等量的时间内完成的作业调度问题。把这个问题形式化描述为：①要在一台机器上处理n个作业，每个作业可以在单位时间内完成②每个作业i都有一个期限值di，di>0③当作业在它规定的期限值前完成，就可以获得的效益pi，pi>0问题求解的目标是：问题的可行解是这n个作业的一个子集合J。J中的每个作业都能在各
2016-05-11 08:38:08
21530
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人