交付一个贪心解，必须附上什么
把一个贪心解交出去，必须同时给出【0】。
四项一起对得上吗
运行下面这段程序： def greedy(cs, t): n = 0 for c in cs: while t >= c: t -= c n += 1
第一步：区间调度
最终作品第一步：写出 sched，对六场会跑按结束早和按开始早两种。 把两个场次数拼起来输出（结束早的在前）。
第二步：找零，连同它的反例
写出 greedy 和 best，输出三个数： 25/10/5/1 找 63，贪心用几枚 4/3/1 找 6，贪心用几枚 4/3/1 找 6，最优用几枚 三个数用 / 拼起来。
第三步：最短等待，连同穷举验证
写出 wait，输出两个数：穷举 24 种排法的最小值，和按耗时排好之后的值。
第四步：背包三连
写出三个背包函数，输出0-1 贪心 / 0-1 最优 / 可切开的贪心三个数。 （切下来那部分用 val * cap // w。）
交付：贪心解 + 正确性依据
这是这条路线的最终作品。把前四步的代码合起来，一次验完五条： 六场会按结束早能排 4 场，按开始早只有 1 场 25/10/5/1 找 63：贪心 6 枚，且和最优一致 4/3/1 找 6：贪心 3 枚，最优 2 枚——不一致，这是反例 四
⚠️ 回溯和贪心差在哪
回溯和贪心最根本的区别是【0】。
搜索树的叶子对应什么
走不通就退回来，换一条再走 贪心 回溯 ✗ 搜索树上的一个叶子，对应的是【0】。
暴力搜索为什么慢
走不通就退回来，换一条再走 贪心 回溯 ✗ 暴力搜索慢，是因为【0】。