贪心算法求解：先将数组进行排序，然后使用双指针指向头和尾，如果头尾之和比limit小，则船数加一，双指针移动，如果大于limit，则船数量+1，尾指针前移，使用while循环退出这个过程，判断标准为尾指针>头指针，最后需要判断尾指针是否等于头指针，因为最后一个人无论如何都需要一个船。问题描述：第i个人的体重为peaple[i],每个船可以承载的最大重量为limit。每艘船最多可以同时载两人，但条件是这些人的重量之和最多为limit，返回载到每一个人多虚的最小船数，(保证每个人被船载)。
问题描述：第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;
}
相关文章:
-
-
高斯过程回归(Gaussian process regression,GPR)是一个随机过程（按时间或空间索引的随机变量集合），这些随机变量的每个有限集合都服从多元正态分布，即它们…
-
-
-
Python提供了 bool 类型来表示真（对）或假（错），比如常见的`5 > 3`比较算式，这个是正确的，在程序世界里称之为真（对），Python 使用 **True** …
-
队列的解析，队列的顺序实现（循环队列），队列的链式实现…
版权声明：本文内容由互联网用户贡献，该文观点仅代表作者本人。本站仅提供信息存储服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 2386932994@qq.com 举报，一经查实将立刻删除。
我要评论
发表评论