61 贪心算法解救生艇问题

本文主要是介绍61 贪心算法解救生艇问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

问题描述：第i个人的体重为peaple[i],每个船可以承载的最大重量为limit。每艘船最多可以同时载两人，但条件是这些人的重量之和最多为limit，返回载到每一个人多虚的最小船数，(保证每个人被船载)。

贪心算法求解：先将数组进行排序，然后使用双指针指向头和尾，如果头尾之和比limit小，则船数加一，双指针移动，如果大于limit，则船数量+1，尾指针前移，使用while循环退出这个过程，判断标准为尾指针>头指针，最后需要判断尾指针是否等于头指针，因为最后一个人无论如何都需要一个船。

public int numberBoat(int []peaple)
{
int start=0;
int end=peaple.length;
int count=0;
Arrays.sort(peaple);
while(end>start)
{
if(peaple[end]+peaple[start]<=limit)
{
end--;
start++;
count++;
}else
{
end--;
count++;
}
}
if(end==start){count++;}
​​​​​​​return count;
}

这篇关于61 贪心算法解救生艇问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---