王老师找甲,乙,丙三个人谈话,甲要12分钟谈完,乙要14分钟谈完,丙要10分分钟,怎么安排三人的谈话顺序,第一个问:才能使三个人等待的总时间最少?第二个问:最少是多少分.
问题描述:
王老师找甲,乙,丙三个人谈话,甲要12分钟谈完,乙要14分钟谈完,丙要10分分钟,怎么安排三人的谈话顺序,第一个问:才能使三个人等待的总时间最少?第二个问:最少是多少分.
答
甲乙丙顺序=>乙,丙各等待12分钟,丙等待14分钟=12+12+14=38分甲丙乙顺序=>乙,丙各等待12分钟,乙等待14分钟=12+12+10=34分乙甲丙顺序=>甲,丙各等待14分钟,乙等待14分钟=14+14+12=40分乙丙甲顺序=>甲,丙各等待14分钟,乙...