hdu4508解题报告

原创 2015年07月08日 14:37:25

水题,完全背包~~

#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]);
        }
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

NOIp2015提高组 解题报告

比赛几个星期前就结束了,玩乐了一会儿,开始学术。 此文非题解。只是我自己的现场解题实录。 Day_0 到宾馆后紧张的要死。晚上写了一堆基础模板:spfa最短路径,prim和kruskal的最...
  • jr_mz
  • jr_mz
  • 2015年12月03日 18:34
  • 3786

NOIP2016 普及组 解题报告

T1 买铅笔 题目来源:洛谷 1909 思路: 实现一下向上取整的步骤,对三种决策取最小值。 代码: #include #include #include using namesp...
  • yhf_2015
  • yhf_2015
  • 2016年12月04日 19:41
  • 1719

NOIP2016 提高组 解题报告

说明:由于我能力的限制,文章中的做法不一定是最优秀的算法,但官方数据全部测试通过,使用的全部知识全部是NOIP提高组的知识,请组织放心查看。 感谢 GoodQt 的指导与帮助DAY1 T1 玩具谜题...
  • yhf_2015
  • yhf_2015
  • 2016年12月06日 21:52
  • 2360

2013腾讯编程马拉松初赛第一场(3月21日) 解题报告 (HDU 4505 HDU4506 HDU4507 HDU4508 HDU4509)

A题 (hdu 4505) 题目链接:    http://acm.hdu.edu.cn/showproblem.php?pid=4505 解题思路:    一次遍历就可以,这道题可以推出公式 m...
  • qq7366020
  • qq7366020
  • 2013年03月22日 00:52
  • 2878

HDU2501解题报告

  • 2014年07月10日 10:44
  • 12KB
  • 下载

HDU1019(2028)解题报告

  • 2014年07月11日 10:05
  • 555B
  • 下载

hdu1290解题报告

  • 2014年07月10日 20:42
  • 17KB
  • 下载

HDU 2000-2099 解题报告.CHM

  • 2008年07月28日 14:13
  • 831KB
  • 下载

HDU 1010-2500解题报告

  • 2012年09月28日 16:29
  • 238KB
  • 下载

HDU+2000-2099+解题报告

  • 2011年04月12日 07:13
  • 828KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu4508解题报告
举报原因:
原因补充:

(最多只允许输入30个字)