描述
在一台机器上有一系列N个作业要处理。作业编号从1到N,所以序列是1,2,...,N。作业序列必须分成一个或多个批次,其中每个批次由序列中的连续作业组成。处理在时间0开始。如下从第一批开始逐一处理批次。如果批次b包含的编号小于批次c的作业,则批次b在批次c之前处理。
POJ 1180 Batch Scheduling 已翻译
最新推荐文章于 2021-06-06 16:39:26 发布
描述
在一台机器上有一系列N个作业要处理。作业编号从1到N,所以序列是1,2,...,N。作业序列必须分成一个或多个批次,其中每个批次由序列中的连续作业组成。处理在时间0开始。如下从第一批开始逐一处理批次。如果批次b包含的编号小于批次c的作业,则批次b在批次c之前处理。