题号:U462306 本人的思路是贪心,我们将任务的用时从大到小排序,对于每个人,我们贪心地选择目前完成已接受任务用时最小的人,将当前还没派出的用时最长的任务派给他。
希望各位大佬(勿喷):若本人思路正确,麻烦给出此贪心的严谨证明(因为我不会)。 若本人思路不正确则求证伪,最好在给出正解。 thx