作业帮 > 英语 > 作业

There are m available work queues and n jobs (m >= n > 0). T

来源:学生作业帮 编辑:大师作文网作业帮 分类:英语作业 时间:2024/11/16 09:38:06
There are m available work queues and n jobs (m >= n > 0). The jobs are independent of each other. A job can be executed on any work queue at any time, but once started, it will fully occupy the work queue until finish. For job denoted as i (1 <= i <= n), it will take t_i time to run on a work queue, and it has to be executed before the deadline d_i, or it is deemed abandoned. Please design an efficient algorithm that tries to maximize the number of jobs that can be arranged to execute before their respective deadlines. If possible, please also describe a scenario that the algorithm you propose might fail, a concrete example is preferred.
There are m available work queues and n jobs (m >= n > 0). T
现有m个工作队列和n个作业(m>=N> 0).这些作业是相互独立的.一个作业可以在任何时候在工作队列中工作,不过一旦开始,就完全占据该工作队列直到完成该作业为止.一个作业i(1