一道⁺ / edao.plus

#10071

烙饼问题·3 张饼最短时间

杂题四年级 #时间统筹

题目

用一口平底锅烙饼，锅里一次最多同时烙 2 张饼。每张饼有正反两面，每面都要烙 3 分钟才熟。

现在要烙 3 张饼，最少需要多少分钟？

解法

6面÷2×3=9分钟下限。构造：A1+B1(0-3), A2+C1(3-6), B2+C2(6-9)，锅始终满2面，总9分钟最优。
第 1 段 (0–3 min)
=锅：A1 + B1
第 2 段 (3–6 min)
=锅：A2 + C1
第 3 段 (6–9 min)
=锅：B2 + C2
总时间 (最优)
=3 + 3 + 3 = 9 分钟

方法

时间统筹在“能并行的就并行”的原则下，总时间由最长的那条串行链（关键路径）决定，而不是把所有任务时间相加。

练一练

还是这样的平底锅，一次最多烙 2 张饼，每面需 3 分钟。如果要烙 5 张饼。

最少需要多少分钟？

相关题目

#10070 排队打水·等待时间最短

杂题四年级

#10167 最优化问题·烙饼问题

杂题四年级