黑马程序员技术交流社区

标题: 甲、乙、丙、丁四个人过桥，分别需要1分钟，2分钟，5分... [打印本页]

作者: litianji2016 时间: 2016-9-22 12:19
标题: 甲、乙、丙、丁四个人过桥，分别需要1分钟，2分钟，5分...
甲、乙、丙、丁四个人过桥，分别需要1分钟，2分钟，5分钟，10分钟。因为天黑，必须借助手电筒过桥。可是他们总共只有一个手电筒，并且桥的载重能力有限，最多只能承受两个人的重量，也就是说，每次最多过两个人，现在希望可以用最短的时间过桥，怎样才能做到用时最短呢?你来帮他们安排一下，看最短时间是多少分钟？

作者: gzgzgz159357 时间: 2016-9-22 17:16
17分钟
甲乙甲回去丙丁乙回去甲乙

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2