算法谜题

[marko1]

有4个人打算过桥，他们都在桥的某一端。我们有17分钟让他们全部到达大桥的另一端，时间是晚上，他们只用一只手电筒，最多只能有两个人同时过桥，而且必须携带手电筒。必须步行将手电筒带来带去，即扔来扔去是不行的。每个人走路的时间是不同的，甲过桥要用1分钟，乙要2分钟，丙要用5分钟，丁要10分钟。两个人一起走的速度等于其中较慢人的速度。例如：如果第一次让甲和丁一起过桥，当他们到大桥的另一端的时候，已经消耗了10分钟了，如果再让丁带回手电筒，一共20分钟过桥了，这样，任务就宣告失败。（据说是西雅图附件一家著名软件公司的主考官就是用这个问题考面试者的。）

[houjin_cn]

1,2 -> 耗时2
1 <- 耗时1
5,10 -> 耗时10
2 <- 耗时2
1,2 -> 耗时2

2+1+10+2+2=17

[marko1]

[Quote=引用 1 楼 houjin_cn 的回复:]
1,2 -> 耗时2
1 <- 耗时1
5,10 -> 耗时10
2 <- 耗时2
1,2 -> 耗时2

2+1+10+2+2=17
[/Quote]

不错，但其实还有很多种方法

[风影萧诺]

怎么简单还算难啊？