【算法】N个人坐船，求最少需要的船的个数

1.概述

给定一个数组arr，长度为N且每个值都是正数，代表N个人的体重。再给定一个正数Iimit,代表一艘船的载重。

以下是坐船规则：

1. 每艘船最多只能做两人；
2. 乘客的体重和不能超过limit。

返回如果同时让这N个人过河最少需要几条船。

2.分析

这里第一个隐含条件就是任何一个人的体重都不能超过Limit，有一个超过，无论你使用几个船都无法实现。

假设我们人的体重如下，limit=10

【1,3,3,1