1625: [Usaco2007 Dec]宝石手镯

最新推荐文章于 2019-02-27 21:13:00 发布

Mmh2000

最新推荐文章于 2019-02-27 21:13:00 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

分类专栏： 1501-1750

本文链接：https://blog.youkuaiyun.com/Mmh2000/article/details/79349453

1501-1750 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个经典的背包问题求解方法，使用C++实现。通过动态规划算法，针对给定的物品价值和体积，求解最大收益。代码中详细展示了如何进行状态转移。

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

题目链接

题目大意：背包

题解：emmmmmm

我的收获：23333

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n,m,ans,f[13001],v[3501],c[3501];
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        scanf("%d%d",&v[i],&c[i]);
    for(int i=1;i<=n;i++)
       for(int j=m;j>=v[i];j--)
       {
          f[j]=max(f[j],f[j-v[i]]+c[i]);
          ans=max(ans,f[j]);
      }
    printf("%d",ans);
    return 0;
}