vijos1025 小飞侠的游园方案(01背包模板)

最新推荐文章于 2019-03-09 16:48:11 发布

原创最新推荐文章于 2019-03-09 16:48:11 发布 · 351 阅读

1 ·

CC 4.0 BY-SA版权

其他oj 同时被 2 个专栏收录

336 篇文章

订阅专栏

---------dp-----------

304 篇文章

订阅专栏

本文通过一个具体的01背包问题实例介绍了如何使用C++实现该算法。代码中使用了动态规划的方法来解决物品选择问题，使得总价值最大。通过对每个物品进行遍历，并更新状态数组f[]来记录当前容量下能达到的最大价值。

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

刷水题，01模板。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define N 102
int n,m,w[N],c[N],f[1000];
int main(){
//  freopen("a.in","r",stdin);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i) scanf("%d%d",&w[i],&c[i]);
    for(int i=1;i<=n;++i)
        for(int j=m;j>=c[i];--j)
            f[j]=max(f[j],f[j-c[i]]+w[i]);
    printf("%d\n",f[m]);
    return 0;
}