题解 1107: 纪念品分组

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

筛选

优质题解

纪念品分组—双指针(简单易懂)

摘要:解题思路:双指针,通过两个变量i,j分别从左和从右遍历整个数组(需先排序)当gifts[i]+gifts[j]>w时,说明没有任何一个物品可以和gifts[j]一组还能保证小于限定值w(因为gi……
优质题解

纪念品分组 (C语言代码)

摘要:解题思路:这一题关键在于两个纪念品价格的搭配,在组价格不超出规定价格的前提下,如何分组才能使组数尽量少、组内两个价格之和不大于规定价格?这需要按价格从小到大排序,首先取出价格最小的纪念品,拿它和价格最……