qqnihao

摘要： 今天在群里面看到有人在讨论关于过河的最优解的问题。开始由于理解的错误，我做得完全错误，后面百度后，此问题的具体描述如下：有N个人想要用一条每次只能坐两人的船过河，因此，需要合理的安排来、回以使所有的人都能顺利过河。每个人过河的速度不同，两个人速度取决于速度较慢的一个。你的任务就是想一个策略让所有的人在最短的时间内均过河。 要求 ：时间限制：1000MS 内存限制：10000KB 通过次数（Accepted）：3 提交次数（Submit）：24 说明： 输入 第一行是一个表示测试用例次数的整数T（1<=T<=20），接下来是T个测试用例。每个测试用例的第一行是一个整数N，第二行包含N 阅读全文