seasonal

摘要： 题意：经典的过河问题，一群人要过河，只有一艘船，船最多坐两个人，船速为两人中较慢的那个，问把所有人都运到对岸最少要多长时间。要点：这题自己想真挺难，看了一下网上的方法，基本上是这样，当人数n=1,2,3时，最小时间是固定的，而n大于3时，可以先考虑把最慢的两个人运过去... 阅读全文