水龙头注满甲、乙、丙、丁4个人的水桶分别需时5、4、3、6分钟.只有一个水龙头可用,怎样安排4人的接水次序可使他们一共等的时间最短?最短的时间是多少?
问题描述：
水龙头注满甲、乙、丙、丁4个人的水桶分别需时5、4、3、6分钟.只有一个水龙头可用,怎样安排4人的接水次序可使他们一共等的时间最短?最短的时间是多少?
答
先是3人等打水那人（包括自己也在等）,打完就不用等了,如此类推,让时间最少的人最先打,得T=3*4+4*3+5*2+6=40分钟