問題描述
有a、b、c、d四個人,要在夜裡過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鐘,只有一支手電,並且同時最多只能兩個人一起過橋。請問,如何安排,能夠在17分鐘內這四個人都過橋?
思路：
由於橋最多只能允許兩個人一起過橋，一定是過橋時間最長的兩個人一起過橋，這樣時間是最短的，同時，由於只有乙個手電筒，所以需要已經過橋的那端的人把手電筒送回來，這就需要耗時最短的人來回送手電筒，其解決方案為
解決方案：
1.a和b先過橋 耗時2分鐘
2.a乙個人返回 耗時1分鐘
3.c、d兩個人再過橋 耗時10分鐘
4.b乙個人返回 耗時2分鐘
5.a、b一起過橋 耗時2分鐘
php試題 四人過橋問題
那是乙個漆黑寂靜的夜 一家四口穿過了詛咒叢林來到了通往人類世界的無妄之橋 橋頭僅有的一盞長明燈 映照著對過橋者的警示 無妄之橋，每次最多隻可通行兩人，橋上詛咒密布，必須在此長明燈庇佑下方可通過，如果38分鐘內未能全員通過 後果自負。四人過橋,同一時間只能過兩人,並且必須有一人提燈,如何在38分鐘內四...
四人過橋 微軟面試邏輯題
有4 個人在晚上通過一座搖搖欲墜的小橋 許多橋板已經毀壞 並且該橋每次只能讓 2個人通過 多於 2個人橋就倒榻了 過橋的人必須要用到手電筒 不然一腳踏空就沒命了 只有乙隻手電筒 4個人的行走速度不同 亞當用 1分鐘可以過橋 拉里需要2分鐘 埃奇需要5分鐘 最慢的博努需要 10分鐘 17分鐘後橋就要倒...
回溯 四人分酒問題
題目 兩瓶 8兩的酒，乙個 3兩的杯子，瓶和杯子都沒有刻度，如何將酒平均分給四個人喝？也就是每個人分 4兩酒，也沒什麼限制條件，當然，喝過的酒不能再吐出來 思路 回溯演算法，遞迴 對當前酒瓶，杯和人當前存的酒量設定為一種狀態，最初始的狀態為 880 0000 最終的狀態為 000 4444 狀態的改...