交付:贪心解 + 正确性依据

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

这是这条路线的最终作品。把前四步的代码合起来,一次验完五条:

  1. 六场会按结束早能排 4 场,按开始早只有 1
  2. 25/10/5/1 找 63:贪心 6 枚,且和最优一致
  3. 4/3/1 找 6:贪心 3 枚,最优 2 枚——不一致,这是反例
  4. 四个任务:穷举最小值和按耗时排好的值相等
  5. 背包:0-1 贪心 30、0-1 最优 40、可切开 46

五条全过输出 验收通过,否则输出 验收失败

提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论