题解 1107: 纪念品分组

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

纪念品分组 ——易懂、简介、技巧(Java代码)

摘要:我的思路:1、先排序2、两层循环嵌套,外面的一层从数组末尾开始,里面一层从头开始遍历,首先满足的条件就是这两个数都不能是NULL的,并且两个物品的价值加起来不大于最大价值,都满足之后就把两个物品都赋值……

贪心法解纪念品分组问题

摘要:解题思路:先接受数据,将对应数量的纪念品价值进行从小到大排序,再利用双指针法进行分组计数,左右指针指向纪念品价值之和不大于上限时,左指针右移,右指针左移,否则只移动右指针将右边的纪念品单独分为一组,每……

1107: 纪念品分组

摘要:```cpp#include#includeusingnamespacestd;intn,k,a[30010],flag[30010];boolcmp(inta,intb){returna>b;……

C++代码,新手易理解

摘要:解题思路:这道题,虽说很简单,但坑了我好久。思路是找一个小的和一个大的加在一起,但是普通的排序可能会超时,所以用桶排序。坑点在于:可能出现两个相同的数相加的情况,这个第一次没有考虑到。代码如下:注意事……

纪念品分组-题解(Java代码)

摘要:解题思路:根据题意乍一看是背包问题,在读题 发现不是,仔细读题 纪念品价值相对均衡 考虑到归并排序的模板定义两个指针一个指向数组的头,一个指向数组……