HiHo 1038 01背包

最新推荐文章于 2020-09-15 17:04:27 发布

nenu_xlp

最新推荐文章于 2020-09-15 17:04:27 发布

阅读量666

点赞数

分类专栏： HiHo dp

本文链接：https://blog.csdn.net/nenuxlp/article/details/38516687

版权

dp 同时被 2 个专栏收录

24 篇文章 0 订阅

订阅专栏

HiHo

5 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
int need[1020],value[1020],dp[100020];
int main()
{
    int N,M;
    while(scanf("%d%d",&N,&M)==2)
    {
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=N;i++)
            scanf("%d%d",&need[i],&value[i]);
        for(int i=1;i<=N;i++)
        {
            for(int j=M;j>=need[i];j--)
                dp[j]=max(dp[j],dp[j-need[i]]+value[i]);
        }
        printf("%d\n",dp[M]);
    }
    return 0;
}