Algorithm Steven Skiena算法设计手册中最早的作业优先算法

Algorithm Steven Skiena算法设计手册中最早的作业优先算法,algorithm,Algorithm,在选择最早的作业时,我们考虑到它不应与任何先前接受的作业的间隔重叠。(第10页) 然后在书中的以下引用中提到,如果我们以上述方式接受这份工作,那么它将阻止其他电影 在算法本身中,我们已经提到,将选择最早的作业,并记住它不会与任何其他作业重叠,这怎么可能呢 那么为什么战争和平电影与其他小电影重叠呢 My doubt comes here that how is it possible when in the algorithm itself we have mentioned that the e

在选择最早的作业时,我们考虑到它不应与任何先前接受的作业的间隔重叠。(第10页)

然后在书中的以下引用中提到,如果我们以上述方式接受这份工作,那么它将阻止其他电影

在算法本身中,我们已经提到,将选择最早的作业,并记住它不会与任何其他作业重叠,这怎么可能呢

那么为什么战争和平电影与其他小电影重叠呢

My doubt comes here that how is it possible when in the algorithm itself we have mentioned that the earliest jon will be selected keeping in mind that it does not internal with any other

在选择下一份工作时,我们要记住,下一份工作应该是:

  • 哪个来得最早
  • 并且不应与先前接受的作业重叠

  • 在第一个例子中,我们首先选择了战争与和平工作,它与其他三个工作重叠,但这对我们来说不是问题,因为这三个工作不是公认的工作。一旦我们的
    战争与和平
    工作结束,我们将寻找满足上述标准的下一份工作。

    谢谢你终于明白了