要是加油等待的时间最短,就应该从时间段的先进行.排序应该为:3分钟、5分钟、8分钟.
所用时间为:3+(5+3)+(8+5+3)=27分钟.
如果改变顺序,则时间不是最短.
例:顺序为5分钟、3分钟、8分钟,等待的时间为:5+(3+5)+(8+3+5)=29分钟
顺序为8分钟、5分钟、3分钟,等待的时间为:8+(5+8)+(3+5+8)=37分钟
要是加油等待的时间最短,就应该从时间段的先进行.排序应该为:3分钟、5分钟、8分钟.
所用时间为:3+(5+3)+(8+5+3)=27分钟.
如果改变顺序,则时间不是最短.
例:顺序为5分钟、3分钟、8分钟,等待的时间为:5+(3+5)+(8+3+5)=29分钟
顺序为8分钟、5分钟、3分钟,等待的时间为:8+(5+8)+(3+5+8)=37分钟