洛谷P2722 总分 Score Inflation【完全背包】

最新推荐文章于 2024-11-10 17:55:25 发布

ETwinner

最新推荐文章于 2024-11-10 17:55:25 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_42920122/article/details/88878080

本文通过一个洛谷P2722题目实例，介绍了如何使用C++实现完全背包问题的解决方法。利用双重循环更新物品价值，最终求得最大价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述 https://www.luogu.org/problemnew/show/P2722
完全背包的模板题。。。。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int N=1e4+5;
int n,m,f[N],c[N],t[N];
int main()
{
   scanf("%d%d",&m,&n);
   for(int i=1;i<=n;i++) scanf("%d%d",&c[i],&t[i]);
   for(int i=1;i<=n;i++)
     for(int j=t[i];j<=m;j++)
       f[j]=max(f[j],f[j-t[i]]+c[i]);
   printf("%d",f[m]);

 return 0;	
}