zufeoj 2237 炒菜

最新推荐文章于 2021-02-12 06:46:06 发布

threeh20

最新推荐文章于 2021-02-12 06:46:06 发布

阅读量324

点赞数

分类专栏：完全背包

本文链接：https://blog.csdn.net/threeh20/article/details/78386650

版权

完全背包专栏收录该内容

5 篇文章 0 订阅

订阅专栏

http://172.21.2.10/JudgeOnline/problem.php?id=2237

复习了一下完全背包。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
 
int main(){
    int n,m;int dp[11111];
    int cos[111];int va[111];
     
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(dp,0,sizeof(dp));
        int i,j;
        for(i=1;i<=n;i++)
        {
            scanf("%d%d",&cos[i],&va[i]);
        }
        for(i=1;i<=n;i++)
        {
            for(j=cos[i];j<=m;j++)
            {
                dp[j]=max(dp[j],dp[j-cos[i]]+va[i]);
            }
        }
        printf("%d\n",dp[m]);
    }
    return 0;
}