摘要： 题目大意在一个晚上有N个人过河，他们总共只有一个手电筒，需要有手电筒才能过河，每次最多两个人同时过河，每个人的过河速度都不同，所以每次过河时间等于速度最慢的那个人的过河时间，让所有人全部过河，花费的时间最少是多少？题解如果只有一个人过河，那么过河的总时间就是这个人过河的时间。如果是两个人过河，那么总时间为过河速度较慢的那个人的过河时间。如果是三个人过河，假设速度从慢到快分别为a,b,c，分别用A,B,C表示三个人，那么我们会先让A和C一起过河，然后A返回，之后再让A和B一起过河，总花费时间为a+b+c。当人数大于等于4时，我们每次都让两个速度最慢的人过河，让这两个人过河我们有两种策略（其他过河 阅读全文