51nod 1085 背包问题<水过>
来源:互联网 发布:常见的网络进攻形式 编辑:程序博客网 时间:2024/06/06 23:19
1085 背包问题
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注
在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。
Input
第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 <= N <= 100,1 <= W <= 10000)
第2 - N + 1行,每行2个整数,Wi和Pi,分别是物品的体积和物品的价值。(1 <= Wi, Pi <= 10000)
Output
输出可以容纳的最大价值。
Input示例
3 6
2 5
3 8
4 9
Output示例
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注
在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。
Input
第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 <= N <= 100,1 <= W <= 10000)
第2 - N + 1行,每行2个整数,Wi和Pi,分别是物品的体积和物品的价值。(1 <= Wi, Pi <= 10000)
Output
输出可以容纳的最大价值。
Input示例
3 6
2 5
3 8
4 9
Output示例
14
代码:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int w[10100];int p[10100];int main(){int n,ww;scanf("%d%d",&n,&ww);for (int i=0;i<n;i++)scanf("%d%d",&w[i],&p[i]);int bao[10100]={0};for (int i=0;i<n;i++)for (int j=ww;j>=0;j--)if (j>=w[i])bao[j]=max(bao[j],bao[j-w[i]]+p[i]);printf("%d\n",bao[ww]);return 0;}
0 0
- 51nod 1085 背包问题<水过>
- 51nod 1085 背包问题
- 51nod 1085 背包问题
- 51Nod--1085背包问题
- 51nod 1085 背包问题
- 51Nod 1085 背包问题
- 51Nod 1085 背包问题
- 51nod 1085 背包问题
- 51nod 1085 背包问题
- 【51nod 1085 背包问题】
- 51nod 1085 背包问题
- 51Nod-1085 背包问题
- 51nod--1085--背包问题
- 51nod 1085 背包问题
- 51Nod 1085 背包问题
- 51nod 1085 背包问题【01背包】
- 51nod 1085 背包问题【01背包】
- 51nod-1085 背包问题【01背包】
- 一张图看懂收录与索引的区别
- typedef和#define的用法与区别
- 京东 上台阶
- W3C标准以及XHTML和HTML
- java多线程中的interrupt方法的使用
- 51nod 1085 背包问题<水过>
- [Spring]Method Injection
- Machine Learning第十周笔记:大规模机器学习
- bootstrap中200个来自 Glyphicon Halflings 的字体图标
- 每天一记、美文积累、感慨杂谈
- 【GDOI2016模拟3.9】暴走的图灵机
- #define和typedef的区别
- 1003
- nyoj 739笨蛋难题四