师徒四人过桥问题

来源:互联网 发布:stm32编写tcp网络 编辑:程序博客网 时间:2024/06/10 06:53

问题:

  • 四个人过桥,师傅需10分钟,三师弟挑担子5分钟,大师兄1分钟,二师兄2分钟,天黑了,一个手电,每次必须要有手电才能过桥,最多一次两人走,请问最短时间:

解析:

思维突破点:两个最慢的肯定不能来回送手电,而且他俩一起过桥一次可以花费最少的十分钟,这十分钟无法省掉。
对策:既然两个最慢的一定要一起走,又不能用两个最慢的送手电,所以就得两个快的先一块过去,然后两个快的分别回来送一次手电,最后两个快的再一起过去就好了。
思维屏障:老想着每次必须时刚过去的两个中的一个返回来送手电。

0 0