01背包（滚动数组）

最新推荐文章于 2024-07-29 21:47:46 发布

acceptedwwh

最新推荐文章于 2024-07-29 21:47:46 发布

阅读量1.6k

点赞数 2

分类专栏： ACM_动态规划系列

本文链接：https://blog.csdn.net/achiberx/article/details/8150933

版权

ACM_动态规划系列专栏收录该内容

38 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
#define  maxn 10000
using namespace std;

int f[maxn];
int n;
int main()
{
    int v, w;
    int c;
    while(scanf("%d%d", &n, &c) != EOF){
        memset(f, 0, sizeof(f));
        for(int i = 1; i <= n; i++){
            scanf("%d%d", &v, &w);
            for(int j = c; j >= 0; j--){
                if(j >= v){
                    f[j] = max(f[j], f[j-v] + w);
                }
            }
        }
        printf("%d", f[c]);
    }
    return 0;
}