一群人要过河，一条船最多承重 x 公斤，且每次最多载两个人，请问最少需要多少趟才能将所有人运完？请说明你的计算过程。

Question

Accepted Answer

考察点：考察算法建模、边界条件处理和最优策略推导。回答思路：明确输入为人数列表和最大承重x 正确建模为按重量分组配对问题 考虑单人可单独乘船及配对规则 证明最少趟数的贪心或动态规划依据 给出示例验证结论

考察说明