NOJ1021 背包问题
来源:互联网 发布:淘宝店铺取名大全 编辑:程序博客网 时间:2024/06/05 11:07
DP中的经典~
#include<stdio.h>
#include<stdlib.h>
int w[110],p[110],c[110][1010]; ;
int knapsack(int m,int n)
{
int i,j;
for(i=1;i<n+1;i++)
for(j=1;j<m+1;j++)
{
if(w[i]<=j)
{
if(p[i]+c[i-1][j-w[i]]>c[i-1][j])
c[i][j]=p[i]+c[i-1][j-w[i]];
else
c[i][j]=c[i-1][j];
}
else
c[i][j]=c[i-1][j];
}
return(c[n][m]);
}
int main()
{
int j,N,C;
while(scanf("%d %d",&N,&C)==2)
{
memset(p,0,sizeof(p));
memset(w,0,sizeof(w));
memset(p,0,sizeof(p));
for(j=1;j<=N;j++)
{
scanf("%d",&p[j]);
scanf("%d",&w[j]);
}
printf("%d/n",knapsack(C,N));
}
return 0;
}
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/Paradise_for_why/archive/2010/08/06/5792559.aspx
- NOJ1021 背包问题
- NOJ1021 背包问题
- 【无限背包】背包问题
- 背包问题---01背包
- 背包问题--部分背包
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 字符串转换为整数的源码atoi()
- QT 笔记2
- NOJ1079 数塔问题
- 微软Silverlight 5.0新特性
- NOJ1081 合并石子
- NOJ1021 背包问题
- UML类图关系全面剖析
- 12#21
- FFMpeg框架代码阅读
- NOJ1015 和GG一起回家
- JSF Gossip: 导航规则设置
- 安装vs6.0过程中出现“error launching ***/acmboot.exe”的解决
- (转)中国没有真正facebook的原因?
- NOJ1267 N皇后(非递归算法)