纪念品分组 （C++代码）贪心的方法
摘要：解题思路: //贪心的思想： 把最大的和最小的相加 如果大于了 那么最大的那个 只能单独一个组 // 然后最小的再跟第二大的 如果不大于 那么就组成一个组 然后赋值为0 然后第二小的继续注意事项……
纪念品分组-题解（Java代码）
摘要：import java.util.Arrays;
import java.util.Scanner;
public class 纪念品分组 {
/**
* @param ar……
我不知道这个叫什么算法，但是我能保证你听懂（c语言代码）
摘要：思路其实很简单。我先把那几个数按降序（从大到小）排序。
为什么要降序排序呢，因为这样才方便后面的操作。
接下来我定义两个数字（right,left）来分别代表数组的第一个数和最后一个数，因为我已经……
纪念品分组-题解（Java代码）
摘要：解题思路:根据题意乍一看是背包问题，在读题 发现不是，仔细读题 纪念品价值相对均衡 考虑到归并排序的模板定义两个指针一个指向数组的头，一个指向数组的尾 start 和 end 指针然后题中说的每个数据……
1107: 纪念品分组（数学思维吧）
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;int main(){ int n,k,a[100……
排序，索引查找o_O
摘要：解题思路:注意事项:参考代码:w = int(input())n = int(input())arr = []for i in range(n): a = int(input()) arr……
纪念品分组 ——易懂、简介、技巧（Java代码）
摘要：我的思路：
1、先排序
2、两层循环嵌套，外面的一层从数组末尾开始，里面一层从头开始遍历，首先满足的条件就是这两个数都不能是 NULL 的，并且两个物品的价值加起来不大于最大价值，都满足之后就……
优质题解
纪念品分组—双指针（简单易懂）
摘要：解题思路:双指针，通过两个变量i，j分别从左和从右遍历整个数组（需先排序）当gifts[i] + gifts[j] >w时，说明没有任何一个物品可以和gifts[j]一组还能保证小于限定值w（因为gi……
贪心法解纪念品分组问题
摘要：解题思路:先接受数据，将对应数量的纪念品价值进行从小到大排序，再利用双指针法进行分组计数，左右指针指向纪念品价值之和不大于上限时，左指针右移，右指针左移，否则只移动右指针将右边的纪念品单独分为一组，每……