hdu 2111 多重背包

最新推荐文章于 2019-05-07 19:16:29 发布

ronghuayang123

最新推荐文章于 2019-05-07 19:16:29 发布

阅读量202

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu

本文链接：https://blog.youkuaiyun.com/ronghuayang123/article/details/8596110

hdu 专栏收录该内容

70 篇文章

订阅专栏

本文提供了一道来自HDU OJ编号为2111的题目解决方案，采用C++实现，主要使用了动态规划方法来解决物品背包问题。代码中包含了完整的输入输出流程以及核心算法实现。

http://acm.hdu.edu.cn/showproblem.php?pid=2111

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int dp[105];
int main()
{
    int v,n;
    while(scanf("%d",&v)!=EOF,v)
    {
        scanf("%d",&n);
        int p,m;
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d",&p,&m);
            for(int k=1;k<=m;k++)//加个数量的循环
            for(int j=v;j>=1;j--)
            {
                dp[j]=max(dp[j],dp[j-1]+p);
            }
        }
        cout<<dp[v]<<endl;
    }
}