本文探讨了一种通过排序和差值最小化的方法来解决特定的载重分配问题。详细介绍了从简单情况到复杂情况的算法流程，包括考虑n等于1时的特殊情况，以及在不同体重组合下如何寻找最优分配方案。
这道题虽然一次就AC了，但是，思路却是在编的过程中改对的。1.先将所有人的体重放入数组中，排序；2.拿出的一个人的体重，和后面的人的体重求和，并与最大载重做差，当所求的和与最大载重相差最小时，停止。3.这时，找到的使和与最大载重相差最小的那个数x，第x个人的后面每一个人，肯定是一人一艘船；x的前面包括x:x为奇数时，船的数量（i +1)/2,x为偶数时，i / 2.
具体思路是：
1.先考虑n==1时；
2.第一个人的体重+第二个人的体重 == w时；
3..第一个人的体重+第二个人的体重 > w时；
4.第一个人的体重+第二个人的体重 < w时，上面已做详细说明。
程序如下：
扫一扫
413
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
