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


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

相关文章推荐

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

A题 (hdu 4505) 题目链接:    http://acm.hdu.edu.cn/showproblem.php?pid=4505 解题思路:    一次遍历就可以,这道题可以推出公式 m...

HDU 2000-2099 解题报告.CHM

  • 2013-08-08 20:51
  • 831KB
  • 下载

HDU2501解题报告

  • 2014-07-10 10:44
  • 12KB
  • 下载

HDU 3377 Plan 解题报告(插头DP)

解题报告:刚开始时卡了一下,以为用0,1表示插头即可,终点处判断有一个1插头就更新答案。后来想了一下,非起点到终点的部分可能成环,而结果也会被加进去。     如下图:     所以还是用以前Ur...
  • kbdwo
  • kbdwo
  • 2013-11-11 14:00
  • 582

HDU1019(2028)解题报告

  • 2014-07-11 10:05
  • 555B
  • 下载

HDU 2000-2099 解题报告

  • 2010-04-26 15:57
  • 831KB
  • 下载

HDU 1520 Anniversary party (树形dp) 解题报告

个人感觉这是一道比较经典而且基础的树形dp入门题目。 树形dp本质上就是在树的结构上去动态决策。具体到这道题上,可以这样说:对于某个人,有两种决策,让他来或者不让他来,如果让他来,那么他的直接下级肯...

HDU 2000-2099 解题报告.CHM

  • 2012-04-14 20:40
  • 831KB
  • 下载

HDU 2000-2099 解题报告

  • 2009-06-03 22:15
  • 831KB
  • 下载

HDU1213 How Many Tables 解题报告

How Many Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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