视频字幕
学校有12块宣传板，请油漆师傅来刷油漆。每块板子要刷两次，刷一次要2分钟，但必须在等待10分钟后立刻刷第二次。那么刷完12块宣传板至少要多少分钟？我们先分析刷一块板子需要的时间。第一次刷漆需要2分钟，然后必须等待10分钟，最后再用2分钟刷第二次。所以刷一块板子总共需要14分钟。但是油漆师傅可以同时处理多块板子。刷完第一块板子的第一次后，可以立即开始刷第二块板子的第一次，以此类推。这样可以大大减少总时间。我们用时间轴来演示如何安排刷漆顺序。每块板子需要刷两次，每次2分钟，中间间隔10分钟。师傅可以连续工作，不需要等待。现在我们来计算刷完12块板子的最少时间。每块板子第一次刷漆需要2分钟。师傅可以连续工作，所以前12块板子的第一次刷漆总共需要24分钟。然后等待10分钟，再用24分钟完成第二次刷漆。总共是58分钟吗？但等待时间可以和后续刷漆重叠。第一块板子第二次刷漆在第12分钟开始，第14分钟结束。但师傅在第12分钟之后可以继续刷其它板子的第一次或第二次刷漆。这样等待时间就被充分利用了。最优策略是：首先连续刷12块板子的第一次，用时24分钟。然后在等待期间，开始刷后续板子的第二次。总时间就是第一次刷漆时间加上等待时间再加上第二次刷漆时间。但因为可以重叠，实际总时间是24加10加14，等于48分钟。我们来验证一下：第一块板子第二次刷漆在第24分钟开始，第34分钟结束。最后一块板子第二次刷漆在第46分钟开始，第48分钟结束。所以刷完12块板子至少需要48分钟。