甲船卸完要8小时,乙船要4时,丙船要1时,按怎样的顺序卸货,使三艘船等候时间总和最少,最少要多少时间
问题描述:
甲船卸完要8小时,乙船要4时,丙船要1时,按怎样的顺序卸货,使三艘船等候时间总和最少,最少要多少时间
答
容易知道:如果甲在最前,则:乙、丙各等待8小时,总时间为8*2+1=17(甲丙乙)或8*2+4=20(甲乙丙);如果乙在最前,则:甲、丙各等待4小时,总时间为4*2+1=9(乙丙甲)或4*2+8=16(乙甲丙);如果丙在最前,则:甲乙各等...