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

相关推荐

给🐭🐭个面试机会...:我擦seed✌🏻
点赞 评论 收藏
分享
A_SOUL_Off...:疑似加班加出幻觉了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务