a,b,c,d四个人花费不同的时间过桥，求最短时间

看题目

A,B,C,D四个人夜里过一座桥，分别花费1，2，5，10分钟，只有一支手电 ，并且，一次最多只能两个人同时过桥。如何安排，可以最短的时间过河。

这是一种类推题。
假设只有A一个人过河

1，A-》

只需要1分钟
假设只有A，B两人过河

1，AB-》

只需要2分钟。
假设有A，B，C过河
肯定要有一个人回来
然而，回来的人，必然是河对岸时间最短的人

1，AB->
2,A《-
3，AC-》
一共10分钟

1，AC-》
2，A《-
3，AB-》
一共8分钟

1，BC-》
2，B《-
3，AB-》
一共9分钟

看上面规律，要保证每次回来的时间尽可能短。
如果是B,C,D过河

1,BC->5
2,B<-2
3,BD->10
一共17分钟

BD->10
B<-2
BC->5
一共17

CD->10
C<-5
BC->5
一共20

在考虑，4人的

1,AB->2
2,A<-1
3,CD->10
4,B<-2
5,AB->2
一共17分钟

总结

要考虑最大的时间，因为至少是要花费的
，最大的时间，以及次大的时间要尽可能规避，最大和次大要尽可能一起走，减少时间浪费。同时，回来也要是对岸最短时间。