苹果
来源:互联网 发布:淘宝买家黑名单设置 编辑:程序博客网 时间:2024/06/02 14:55
ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。
- 输入
- 有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0,小于等于1000。
- 输出
- 对每组测试数据输出一个整数,代表能放入背包的苹果的总价值。
- 样例输入
3 31 12 13 10 0
- 样例输出
2
- 来源
- 动态规划经典问题
#include<stdio.h>#include<cstring>using namespace std;int main(){ int v,n,i,j,dp[1020],c[1020],w[1020]; while(scanf("%d %d",&n,&v)!=EOF) { if(n==0&&v==0) break; for(i=0;i<n;i++) scanf("%d %d",&c[i],&w[i]); memset(dp,0,sizeof(dp)); for(i=0;i<n;i++) {for(j=v;j>=c[i];j--) { if(dp[j]<dp[j-c[i]]+w[i]) dp[j]=dp[j-c[i]]+w[i]; } } printf("%d\n",dp[v]); }}
0 0
- 《苹果》
- 苹果
- 苹果
- 苹果
- 苹果
- 苹果
- 苹果
- 苹果
- 苹果
- 苹果
- 苹果
- 苹果
- 苹果
- 苹果
- 苹果
- 苹果
- 苹果
- 苹果
- AngularJS 学习笔记 (三)
- Java对excel文件的处理
- 浅谈HTTP中Get与Post的区别
- 使用Volley请求数据,并使用Gson解析(解决请求来的数据乱码问题)
- Android 性能优化对象池技术 <5>
- 苹果
- 自定义登陆界面样式
- C++:友元2(时间之差)
- hive----MetaException(message:Could not connect to meta store using any of the URIs provided. Most r
- 如何跳出多重嵌套循环的几种方法
- java 正则(1) 初步认识 / 中括号表范围 / 预定义字符类\s \w \d / 边界匹配 / 几个正则的例子 / 竖线是或者 / 中括号里加上尖号是非
- Deep Residual Learning for Image Recognition
- 【iOS】Quartz 2D绘制直线/长方形/椭圆/圆形
- mysql 查询语句