guoqingshung的博客

技术博客

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

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

阅读更多
版权声明: https://blog.csdn.net/guoqingshuang/article/details/49949313
个人分类: 练习
上一篇Prime Test
下一篇小P寻宝记——好基友一起走
想对作者说点什么? 我来说一句

磁盘监控小工具

2013年01月08日 130KB 下载

微型钩子程序

2014年06月10日 658KB 下载

Toolbar_DrawerLayout_PagerSlidingTabStrip

2015年10月20日 7.39MB 下载

hamachi虚拟局域网

2012年11月22日 3.23MB 下载

三星恢复系统

2015年10月07日 5.25MB 下载

整人vbs文件

2017年12月30日 2KB 下载

stm32移植ucos iii

2012年12月11日 10.33MB 下载

贪吃蛇小游戏

2014年06月22日 2.84MB 下载

HTML5微信游戏,神经猫基友版!

2014年08月20日 536KB 下载

hamachi(蛤蟆吃)

2015年08月13日 28.61MB 下载

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

关闭
关闭