来自沙玉章的问题
理发室有甲、乙两位理发师.同时来了7位顾客,根据他们所要理得发型,分别需要8分钟、10分钟、12分钟、15分钟、20分钟、24分钟、30分钟,怎样安排他们理发顺序,才能使7个人理发及等候所用时
理发室有甲、乙两位理发师.同时来了7位顾客,根据他们所要理得发型,分别需要8分钟、10分钟、12分钟、15分钟、20分钟、24分钟、30分钟,怎样安排他们理发顺序,才能使7个人理发及等候所用时间最少?


理发室有甲、乙两位理发师.同时来了7位顾客,根据他们所要理得发型,分别需要8分钟、10分钟、12分钟、15分钟、20分钟、24分钟、30分钟,怎样安排他们理发顺序,才能使7个人理发及等候所用时
理发室有甲、乙两位理发师.同时来了7位顾客,根据他们所要理得发型,分别需要8分钟、10分钟、12分钟、15分钟、20分钟、24分钟、30分钟,怎样安排他们理发顺序,才能使7个人理发及等候所用时间最少?
等候时间应该谈不上,因为是2个人理,关键是两人理的人的时间应该差不多.
(8+10+12+15+20+24+30)/2=59.5
所以暂取1人理了59分钟,1人理了60分钟.
这样1人理了10分钟、20分钟、、30分钟,三个.
另1人理了8分钟、12分钟、15分钟、24分钟,四个.
合计用时60分钟.