A,B,C,D下班过一小桥
Posted butterflyeffect
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了A,B,C,D下班过一小桥相关的知识，希望对你有一定的参考价值。
A,B,C,D下班过一小桥，A经过需要10分钟，B经过需要5分钟，C经过需要2分钟，D经过需要1分钟，晚上下班后ABCD需经过小桥，经过时必须手持电筒。现只有一手电筒，每次最多只可两人经过，通过时间按时间最长计算。请问ABCD经过最短是多少，请写出流程图。
思路：两人过桥去，手电筒需一人带回来，让最短时间过桥的人带回手电筒。
现有 A:10 B:5 C:2 D:1
CD过去用2分钟
D带过来用1分钟
AB过去用10分钟
C带过来用2分钟
CD过去用2分钟
共用17分钟为最短时间
以上是关于A,B,C,D下班过一小桥的主要内容，如果未能解决你的问题，请参考以下文章