【士兵过河】
如果a[y] > a[x] * 10,我们应该选择a[x] * 10,即让较快的士兵单独划船过河,这样耗时更短。,在O~N中尝试找到成功过河的人数,其中0指的是成功过河的人数为0个,N指的是成功过河的人数为N个。本题在前面这题的基础上,多了一个过河时间限制以及要求最多存活士兵(即在限制时间内过最多的。当2个士兵坐船1个士兵划船时,用时为 a[i] * 10;假设x士兵划船用时为a[x], y士兵划船用时为a[y], a[x] < a[y]请帮忙给出一种解决方案,保证存活的士兵最多,且过河用时最短。
原创
2023-04-25 15:43:05 ·
645 阅读 ·
0 评论