烙饼问题清湖介绍.ppt

广州市三学苑网络科技有限公司 我们卸完要8小时。 我们卸完要4小时。 我们卸完只要1小时。 只能一船一船的卸货。 要使三艘货船的等候时间的总和最少， 应该按怎样的顺序卸货？ 广州市三学苑网络科技有限公司 我们试一试： 三艘船按卸货所需时间由少到多编号为：A、B、C A 等候1小时 B 等候4小时 C （共等候5小时） B 等候4小时 A 等候1小时 C A 等候1小时 C 等候8小时 B C 等候8小时 A 等候1小时 B B 等候4小时 C 等候8小时 A C 等候8小时 B 等候4小时 A （共等候9小时） （共等候12小时） 我们卸完要8小时。 我们卸完要4小时。 我们卸完只要1小时。 只能一船一船的卸货。 要使三艘货船的等候时间的总和最少， 应该按怎样的顺序卸货？ 我明白啦！先卸用时最少的货，等候时间的总和就最少。 广州市三学苑网络科技有限公司 广州市三学苑网络科技有限公司 5分钟 3分钟 1分钟 小冬、小明、小雪同时来到学校医务室。 要使三人的等候时间的总和最少， 应该怎样安排他们的就诊顺序？ 1 2 3 1 2 3 1 1 2 3 2 1 2 3 1 2 3分钟 3 1 2 3分钟 1 1 3 1 2 3分钟 1 1 1 3 3 2 3分钟 3 3 1 3 2 3分钟 1 2 2 + 3分钟 3 3分钟 1 + 3分钟 ok 3 ok 3分