h123120的专栏

Some birds aren't meant to be caged, that's all. Their feathers are just too bright

hdu4508解题报告

水题,完全背包~~

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


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/h123120/article/details/46803171
个人分类: 背包问题
相关热词: hdu4508
上一篇poj1154解题报告(dfs)
下一篇poj1273解题报告(最大流 EK算法)
想对作者说点什么? 我来说一句

ZOJ解题报告ZOJ解题报告

2010年08月02日 282KB 下载

acm解题报告.rar

2009年03月18日 10MB 下载

没有更多推荐了,返回首页

关闭
关闭