0 1 背包 poj 3624
来源:互联网 发布:wto数据库 编辑:程序博客网 时间:2024/06/06 09:25
#include<stdio.h>
#define Max 20000
int main(){
int a[Max]={0},w,v,M,N,i,j;
scanf("%d%d",&M,&N);
for(i=1;i<=M;i++) {
scanf("%d%d",&w,&v);
for(j=N;j>=w;j--)
if(a[j-w]+v>a[j])
a[j]=a[j-w]+v;
}
printf("%d\n",a[N]);
return 0;
}
#define Max 20000
int main(){
int a[Max]={0},w,v,M,N,i,j;
scanf("%d%d",&M,&N);
for(i=1;i<=M;i++) {
scanf("%d%d",&w,&v);
for(j=N;j>=w;j--)
if(a[j-w]+v>a[j])
a[j]=a[j-w]+v;
}
printf("%d\n",a[N]);
return 0;
}
0 0
- poj 3624 (0-1背包)
- POJ 3624 【0-1背包】
- 0 1 背包 poj 3624
- POJ 3624 0-1背包问题
- POJ - 3624 《Charm Bracelet》 【0-1背包】
- POJ 3624 Charm Bracelet(0,1背包)
- POJ 3624 Charm Bracelet 0-1背包
- 【0-1背包】-POJ-3624-Charm Bracelet
- POJ 3624 Charm Bracelet 【0 1背包】
- POJ 3624 Charm Bracelet 0 1 背包
- POJ 1837(0-1背包)
- poj 3624 Charm Bracelet(0-1背包~DP~)
- POJ 3624 0-1背包问题 动态规划
- POJ 3624 Charm Bracelet(0-1背包)
- POJ 3624 Charm Bracelet (0-1背包)
- poj 3624 Charm Bracelet(0/1背包)
- poj 3624_标准0/1背包
- poj 3624 Charm Bracelet (0/1背包)
- OpenGL学习笔记一:概念和术语解释
- poj 2002 Squares
- OJ--------最小公倍数+求解立方根
- 判断一个链表是否有环引发出的思考
- 大数据系列修炼-Scala课程12
- 0 1 背包 poj 3624
- Java虚拟机类加载机制(转)
- JavaScript事件处理
- 【POJ】2346 - Lucky tickets(数位dp)
- Solrj创建doc/pdf/txt文件索引,高亮查询
- 第21课:scala文件和xml操作实战及spark源码鉴赏
- CentOS7:常用命令-笔记
- 2543. 【NOIP2011模拟9.1】直角三角形 (StandardIO)
- 1134 最长递增子序列