若干人到河边,需划船过河,只有一条船,且每次只能容纳两人,船过河后需有一人将船划回。每人过河的速度不同,两人同时划船速度取决于较慢的人的速度,请问需最少需多少时间让所有人都过河。 算法输入:正整数n(需过河的人数) n个正整数(每人过河的速度,以空格隔开) 算法输出:所有人过河最少的时间 输入实例: 4 12510 输出实例:17
若干人到河边,需划船过河,只有一条船,且每次只能容纳两人,船过河后需有一人将船划回。每人过河的速度不同,两人同时划船速度取决于较慢的人的速度,请问需最少需多少时间让所有人都过河。 算法输入:正整数n(需过河的人数) n个正整数(每人过河的速度,以空格隔开) 算法输出:所有人过河最少的时间 输入实例: 4 12510 输出实例:17
1