PKU3624 0-1背包问题
2011-11-13 12:57
218 查看
基础中的基础#include<stdio.h>
int main(){
int n,m;
while(scanf("%d%d",&n,&m)!=EOF){
int a[3410]={0},b[3410]={0},c[12890]={0};
for(int i=1;i<=n;i++){
scanf("%d%d",&a[i],&b[i]);
}
for(int j=1;j<=n;j++){
for(int k=m;k>=a[j];k--){
if(c[k]<c[k-a[j]]+b[j])
c[k]=c[k-a[j]]+b[j];
}
}
printf("%d\n",c[m]);
break;
}
return 0;
}
int main(){
int n,m;
while(scanf("%d%d",&n,&m)!=EOF){
int a[3410]={0},b[3410]={0},c[12890]={0};
for(int i=1;i<=n;i++){
scanf("%d%d",&a[i],&b[i]);
}
for(int j=1;j<=n;j++){
for(int k=m;k>=a[j];k--){
if(c[k]<c[k-a[j]]+b[j])
c[k]=c[k-a[j]]+b[j];
}
}
printf("%d\n",c[m]);
break;
}
return 0;
}
相关文章推荐
- POJ3624 0-1 背包问题
- poj3624 0-1背包问题
- pku 3624 准背包问题
- [PKU暑课笔记] 动态规划(三) 最佳加法表达式 百练2755 POJ3624背包问题
- (博客搬迁啦)pku1276多重背包问题(http://poj.org/problem?id=1276)
- PKU 3211 JAVA 实现 背包问题 一直Runtime Error 无解 留下问题 以后再看
- 背包问题九讲笔记_01背包(转)
- 南阳oj 106 背包问题
- 食物链(并查集问题)pku1182
- 动态规划之0-1背包问题
- HDOJ_2602 0/1背包问题
- 51nod 1085 背包问题
- 对背包问题(Knapsack Problem)的算法探究
- 背包问题
- 01背包问题详解
- 单种物品数量不一定为1的背包问题
- 0 1背包问题 C语言版
- poj 2063 Investment(背包问题)
- HDU 1284 钱币兑换问题 完全背包
- 编程算法 - 全然背包问题 代码(C)