_SingerCoder

摘要： "原题传送门" 题目分析 + 现有n个人在东岸，要过河去西岸。开始东岸有一艘船，船最多可承载2人，过河时间以耗时最长的人所需时间为准。 给定n个人的过河时间a，求所有人从东岸到西岸所需的最短时间。 + 当$n=2$时，易得答案为$a[2]$。但问题在于当$n 2$如何解决。 贪心分析 + 对所有数据 阅读全文