摘要: 直接暴力模拟,注意判数据结构为空时的取出操作。 Code 考虑只有两个任务的时候,只有两种情况,它们的答案分别是和。又因为,所以有,,所以它们的谁更优取决于。即d值的大小。 现在考虑多个任务的时候,先随便安排一种执行任务的顺序,如果存在有关d值的逆序对,那么说明当前这个顺序一定不优,我们可以通过交换 阅读全文
posted @ 2017-07-03 18:20 阿波罗2003 阅读(161) 评论(0) 推荐(0) 编辑