这是问题问题链接
为了解决这个问题，我应用了 2 指针方法，但我得到了错误的答案 当 2 指针方法失败时，我无法弄清楚测试用例 我首先对权重进行排序，然后对于每个最重的权重，我将答案增加 1，同时这样做也会将尽可能低的权重与它组合在一起，直到总和<= max_allowed_weight
您可以添加适合当前行程的最重的人，直到无法添加更多人为止。
然后重复直到没有人可用。
我认为这是某种贪婪且简单得多的解决方案。