看似复杂,但……
贪心算法,结束时间长的放在最开始执行时,总体用时最短。即按结束时间最大到最小排序,考虑用时情况。
理解一下:
某一个人的总体所用时间是不会更改的,如果把结束时间早的人放在开头,则会有一段时间是他已经做完工作,后面的人没有做完工作,这是很不值得的。
相反,如果把结束时间晚的人放在开始,则最坏情况不会超过前一种情况。
看似复杂,但……
贪心算法,结束时间长的放在最开始执行时,总体用时最短。即按结束时间最大到最小排序,考虑用时情况。
理解一下:
某一个人的总体所用时间是不会更改的,如果把结束时间早的人放在开头,则会有一段时间是他已经做完工作,后面的人没有做完工作,这是很不值得的。
相反,如果把结束时间晚的人放在开始,则最坏情况不会超过前一种情况。