洗衣店只有一台洗衣机和一台烘干机。洗一批衣服需30分钟,烘干需40分钟(洗完才能…
洗衣店只有一台洗衣机和一台烘干机。洗一批衣服需30分钟,烘干需40分钟(洗完才能烘)。现有3批衣服,从开始到全部洗烘完成最少需要多少分钟?
A. 170
B. 160
C. 150
D. 210
答案与解析
正确答案:C
花生十三讲解
最值问题统筹安排(流水线)。第1批洗30分钟后烘干机开始,烘干为瓶颈连续运转3×40=120分钟,总计30+120=150分钟(洗衣机不拖后腿)。确认答案C。花生口诀:最不利加一才保证;问最大让其他最小,问最小让其他最大,构造后验证边界可行。
原解析
流水线:洗完第1批30分钟开始烘;烘干为瓶颈连续运转3*40=120分钟,30+120=150分钟。