求助一道AI出的题
  • 板块题目总版
  • 楼主yfhshtk
  • 当前回复21
  • 已保存回复21
  • 发布时间2024/8/6 18:54
  • 上次更新2024/8/6 20:01:08
查看原帖
求助一道AI出的题
1173402
yfhshtk楼主2024/8/6 18:54

题号:U462306
本人的思路是贪心,我们将任务的用时从大到小排序,对于每个人,我们贪心地选择目前完成已接受任务用时最小的人,将当前还没派出的用时最长的任务派给他。

希望各位大佬(勿喷):若本人思路正确,麻烦给出此贪心的严谨证明(因为我不会)。
若本人思路不正确则求证伪,最好在给出正解。 thx

2024/8/6 18:54
加载中...