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

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

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

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

题目描述

话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。
这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关,被困在了一个大笼子里面,笼子旁边上有一道题目和一个密码锁,上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明,所以他做不出来,他知道小P很笨,更解不出来。所以他就让小P独自回去,不用管他。但是小P重情重义不会抛弃他离去。他说:“不,好基友一起走!”。于是就感动了上帝,上帝特派你来替他们解决问题。聪明的你要加油了啊!
题目描述:给你n种物品和一个体积为v的包包。每种物品有无数种,体积是vi价值是wi。求出包包v所能装的最大价值的东西。

输入

多组输入。第一行有两个正整数n(0<n<=10000), v(0<v<= 10000)。接下来两行每行有n个数字。第一行表示每种物品的价值wi(0<wi<100),第二行表示每种物品的体积vi(0<vi<100)。

输出

输出最多可以得到的价值。输出结果救出小鑫。

示例输入

5 20
1 2 3 4 5
2 6 3 5 4

示例输出

25

提示

 

来源

xfl

示例程序

 
#include<stdio.h>  
#include<string.h>  
int dp[10100],wi[10100],vi[10100];  
int main()  
{  
    int n,v,i,j;  
    while(scanf("%d %d",&n,&v)!=EOF)  
    {  
        memset(dp,0,sizeof(dp));  
        for(i=1;i<=n;i++)  
            scanf("%d",&wi[i]);  
        for(i=1;i<=n;i++)  
            scanf("%d",&vi[i]);  
        for(i=1;i<=n;i++)  
        {  
            for(j=vi[i];j<=v;j++)  
            {  
                    dp[j]=dp[j]>dp[j-vi[i]]+wi[i]?dp[j]:dp[j-vi[i]]+wi[i];  
            }  
        }  
        printf("%d\n",dp[v]);  
    }  
    return 0;  
}  

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

相关文章推荐

小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的寻宝之路可没有那么的轻松,他们走到了...

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

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

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

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

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

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

BZOJ 3991 洛谷P3320 [SDOI2015]寻宝游戏

题目描述小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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