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