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

相关推荐

04-17 10:16
门头沟学院 Java
不河狸啊:为什么我的是已送达,连已读都没有
点赞 评论 收藏
分享
牛客网
牛客企业服务