交付:贪心解 + 正确性依据
这是这条路线的最终作品。把前四步的代码合起来,一次验完五条:
- 六场会按结束早能排 4 场,按开始早只有 1 场
- 25/10/5/1 找 63:贪心 6 枚,且和最优一致
- 4/3/1 找 6:贪心 3 枚,最优 2 枚——不一致,这是反例
- 四个任务:穷举最小值和按耗时排好的值相等
- 背包:0-1 贪心 30、0-1 最优 40、可切开 46
五条全过输出 验收通过,否则输出 验收失败。
这是这条路线的最终作品。把前四步的代码合起来,一次验完五条:
五条全过输出 验收通过,否则输出 验收失败。
全部评论