关闭

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

83人阅读 评论(0) 收藏 举报
分类:

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:136927次
    • 积分:6988
    • 等级:
    • 排名:第3249名
    • 原创:584篇
    • 转载:33篇
    • 译文:0篇
    • 评论:6条
    最新评论