4个人过桥,他们只有1个电筒,桥面只允许最多2人同时通过,过桥时必须要电筒,不能站在两岸扔电筒,4人过桥时间分别为1min,2min,5min,10min。全部过桥时间最多不超过17min,给出调度方案。
假设1min,2min,5min,10min分别为A、B、C、D
step 1: A + B -> 2
step 2: A back-> 1
step 3: C + D -> 10
step 4: B back-> 2
step 5: A + B -> 2
17 min in total.