1.概述 给定一个数组arr,长度为N且每个值都是正数,代表N个人的体重。再给定一个正数Iimit,代表一艘船的载重。 以下是坐船规则: 每艘船最多只能做两人; 乘客的体重和不能超过limit。 返回如果同时让这N个人过河最少需要几条船。 2.分析 这里第一个隐含条件就是任何一个人的体重都不能超过Limit,有一个超过,无论你使用几个船都无法实现。 假设我们人的体重如下,limit=10 【1,3,3,1,3,4,7