1094 纪念品分组

编程练习：纪念品分组与动态规划

最新推荐文章于 2025-11-19 10:14:17 发布

原创最新推荐文章于 2025-11-19 10:14:17 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

文章标签：

#动态规划 #c语言

算法专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一位程序员在备考期间通过解决一道关于纪念品分组的问题进行复习的经历。问题涉及动态规划和排序算法，通过二分查找策略优化求解。博主计划在完成此题后继续学习排序、递推和搜索算法，以此提高编程能力。

1094 纪念品分组

那些个橙色的题目，基本上都是我在巅峰时候做过的
唉，距离考试，快要开始了，下周五就是了，加油啊，周天是妈妈的生日，加油好好为妈妈献上生日礼物
感觉目前做完这几个题之后，再去做做排序和递推吧，还有就是用搜索来肝爆动态规划，弄完就去学whk

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int w,n;
int ans;
int tou,wei;
int a[30005];
int main()
{
	scanf("%d %d",&w,&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);//输入每一个纪念品 
	}
	sort(a+1,a+n+1);
	tou=1,wei=n;
	while(tou<=wei)
	{
		if(a[tou]+a[wei]<=w)
		{
			tou++;
			wei--;
			ans++;//查看分组，也就是类似于二分 
		}
		else
		{
			wei--;//
			ans++;
		}
	} 
	printf("%d",ans);
	return 0;
}