视频字幕
我们来看这样一个问题：学校有12块宣传板，请油漆师傅来刷油漆。每块板子要刷两次，刷一次要2分钟，但必须在等待10分钟后立刻刷第二次。那么刷完12块宣传板至少要多少分钟？我们来分析这个问题。首先，每块板子需要刷两次，每次刷漆需要2分钟。其次，第一次刷完后，必须等待10分钟才能刷第二次。最后，我们需要计算刷完所有12块板子的最短时间。我们先来看单块板子的时间安排。第一次刷漆需要2分钟，然后必须等待10分钟，最后再用2分钟刷第二次。所以每块板子总共需要14分钟。如果油漆师傅只有一把刷子，那么只能串行处理，总时间就是12乘以14，等于168分钟。但如果油漆师傅可以同时处理多块板子，就可以并行操作。关键在于：在等待期间，可以开始刷其他板子的第一遍。最优策略是这样的：先给所有12块板子刷第一遍，用时2分钟。然后等待10分钟。最后再给所有板子刷第二遍，用时2分钟。这样总时间就是14分钟。因此，刷完12块宣传板至少需要14分钟。