289 苹果(01背包)
来源:互联网 发布:个人域名怎么备案 编辑:程序博客网 时间:2024/06/06 18:12
苹果
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
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<string.h>#include<algorithm>using namespace std;#define MAX 1000int c[MAX],w[MAX];int f[MAX];void fun(int n,int v){int i,j;for(i=1;i<=n;i++)for(j=v;j>=c[i];j--)f[j]=max(f[j],f[j-c[i]]+w[i]);return;}int main(){int n,v;while(~scanf("%d%d",&n,&v)&&n&&v){memset(f,0,sizeof(f));for(int i=1;i<=n;i++)scanf("%d%d",&c[i],&w[i]);fun(n,v);printf("%d\n",f[v]);}return 0;}
阅读全文
0 0
- 289 苹果(01背包)
- nyoj-289-苹果(01背包)
- nyoj 苹果 289 (简单01背包)
- nyoj--289--苹果(01背包)
- nyoj--289--苹果(01背包)
- nyoj 289 苹果 (01背包)
- NYOJ 289-苹果(01背包)
- NYOJ 289 苹果(01背包问题)
- nyoj 289 苹果 【01-背包】
- NYOJ 289 苹果(01背包)
- nyoj 289苹果 01背包
- NYOJ 289 苹果(01背包)
- nyoj289苹果(01背包)
- nyoj289苹果(01背包)
- vj-苹果(01背包)
- nyoj 289 苹果(01背包一维和二维实现)
- NYOJ 题目289 苹果(01背包,dp)
- (NYoj 289)苹果 --01背包水题
- 指针的理解
- vue.js中的多组件过渡实例
- 23.driverbase-易错点:CreateFile返回1
- Java-NIO-Selector
- C++中vector的用法
- 289 苹果(01背包)
- Oracle insert all语句介绍
- JMeter-线程组
- Android HandlerThread
- 【Android笔记-4】ListView Android:divider
- Spring事务管理详解
- sc2017新初三膜你赛8 比赛总结
- 转自美团技术-MySQL索引原理及慢查询优化
- 可变参数函数