一般书上举例的是让最大延迟最小,而这题实际就是让总延迟最少,不过貌似不能在多项式时间内解决,参加看下面的 Scheduling to Minimizing Total Lateness 
https://ocw.tudelft.nl/wp-content/uploads/Algoritmiek_Scheduling_to_Minimize_Maximum_Lateness.pdf