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

相关推荐

09-15 15:53
Java
Elastic90:我看到的是东软的人在耐心回应,而那位实习生跟在发疯似的
投递东软集团等公司10个岗位
点赞 评论 收藏
分享
10-01 09:50
门头沟学院 Java
肖先生~:这个人真的很好,点赞
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务