视频字幕
我们来看一个实际问题：有两个油漆工，需要给三块相同的木板正反两面刷油漆。每刷一面需要2分钟。那么，怎样安排工作才能尽快完成任务呢？最短需要多长时间？首先我们来分析问题。有3块木板，每块木板都有正反两面，所以总共需要刷6面。每面需要2分钟，而且有两个油漆工可以同时工作。我们的目标是找到最短的完成时间。我们先看一个错误的方案。让一个油漆工依次刷完每块木板的正反面，再开始下一块。这样每块木板需要4分钟，三块木板总共需要12分钟。但这显然没有充分利用两个油漆工的资源。正确的做法是让两个油漆工同时工作。我们可以这样安排：在前两分钟，两个油漆工分别刷第一块木板的正面和反面。接着两分钟刷第二块，最后两分钟刷第三块。这样总共只需要6分钟。我们来验证这个方案。总共有6个面需要刷，每面需要2分钟，所以总工作量是12分钟。由于有两个油漆工可以同时工作，最短时间就是总工作量除以工人数量，即12分钟除以2，等于6分钟。这就是我们的最优解。总结一下这个问题。通过合理安排，两个油漆工同时工作，我们可以在6分钟内完成所有任务。这是最短的时间。关键在于计算总工作量，充分利用并行工作，并合理分配任务避免空闲时间。