小P寻宝记——粗心的基友

原创 2015年11月20日 17:04:07

小P寻宝记——粗心的基友

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、
已知包的体积是v,每种宝贝只有一种,宝贝的体积是pi,价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。

输入

输入数据有多组。
每组第一行有两个正整数n(n <= 10000)和v(v <= 10000)分别表示n种宝贝和包的体积。
接下来n行,每行有两个正整数vi, wi。
分别表示每种宝藏的体积vi (vi<=1000),价值wi(wi<=1000)。

输出

这对基友所能带走的最多的宝藏。

示例输入

5 10 
1 5
2 4
3 3
4 2
5 1

示例输出

14

提示

 

来源

xfl

示例程序

 
#include<stdio.h>  
    #include<string.h>  
    int m[10001];  
    int p[10001],w[10001];  
    int n,c;  
    int package()  
    {  
    int i=n,j;  
    memset(m,0,sizeof(m));  
    for(i=1;i<=n;i++)  
    {  
    for(j=c;j>=0;j--)  
    if(j>=w[i])  
    m[j]=m[j]>m[j-w[i]]+p[i]?m[j]:m[j-w[i]]+p[i];  
    }  
    }  
    int main()  
    {  
    int i,j,k,t;  
    while(scanf("%d %d",&n,&c)!=EOF)  
    {  
    for(i=1;i<=n;i++)  
    scanf("%d %d",&w[i],&p[i]);  
    package();  
    printf("%d\n",m[c]);  
    }  
    }  

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

相关文章推荐

小P寻宝记——粗心的基友(01背包)

Problem Description 这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、 已知包...

SDUTOJ 1381 小P寻宝记——粗心的基友 (01背包)

题目描述 这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、 已知包的体积是v,每种宝贝只有一...

小P寻宝记——好基友一起走(完全背包)

sdut原题链接小P寻宝记——好基友一起走 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 话说,上次小P到伊利哇呀国旅行得...

小P寻宝记——好基友一起走 背包

小P寻宝记——好基友一起走 题目描述 话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。 这次小P的寻宝之路可没有那么的...

(完全背包)小P寻宝记——好基友一起走

题目描述 话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。 这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小...

SDUTOJ 2826 小P寻宝记——好基友一起走(完全背包)

小P寻宝记——好基友一起走 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 话说,上次小P到伊利哇呀国旅行得...

小P寻宝记——好基友一起走

小P寻宝记——好基友一起走 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当...

小P寻宝记——好基友一起走

问题描述    话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。    这次小P的寻宝之路可没有那么的轻松,他们走到了...

中关村寻宝记,迷失在记忆中

p { margin-bottom: 0.21cm; }     今天上午,我在北京中关村大街上溜达,迷失在记忆中,有感。     在上世纪的70年代,我把家搬到中国人民大学校园里面(静园),而人民...

【题解】 NOIP2012pj 寻宝 洛谷P1076

NOIP2012 第二题 寻宝NOIP2012 第二题 寻宝 考点 题意 思路 模拟 减枝 还有...图?
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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