！！！！！大疆笔试--任务调度问题

对于任务x(a, b)如果a > b，按a的大小排 对于任务y(a, b)如果a <= b，按b的大小排 这两个规则应该没争议吧。 现在考虑任务x(a, b), y(c, d)，不妨设a > b, c <= d，总的延迟值记为S 则如果x排在y前面有 S0 = a - b + max(0, a+c - d) y排在x前面 S1 = 0 + (a+c - b) 1、假设a+c > d, 则S0 = a - b + a + c - d = a + c - b + a - d， S0 <= S1 ===> a - d <= 0 ====> a <= d 2、假设a+c <= d ===> a <= d，则S0 = a-b，显然S0 <= S1 也就是说对于两个任务x(a,b), y(c,d)，一个满足a>b, 另一个满足c<=d，如果要使得延迟值最小， 则当a <= d时，x排在y前面 否则,y排在x前面。

4 2 ？ 这个，感觉，试试贪心？

我用深搜只过了30……不过无所谓了，反正做之前查了下状态性格测试挂了

mark下，貌似简单的贪心无法解决。。求大神。

1.有任务没有超时，优先完成其中耗时短的。2.所有任务都超时了，优先完成其中耗时短的。 个人见解。。。

问了我的大神舍友，贪心规则如下 对于任务x(a, b)如果a > b，按a的大小排 对于任务y(a, b)如果a <= b，按b的大小排 然后把a > b的查到a <= b 的那一组，保证规则当前的a < 下一个的b。

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

请问这是什么岗位的笔试题？

这是在哪找的大疆笔试题？