第一问答网»论坛 › 中问网 › 问答 › 完全背包问题http://acm.hdu.edu.cn/showpr ...

完全背包问题http://acm.hdu.edu.cn/showproblem.php?pid=1114

11 |

2 | 2013-7-31 17:38:54 | 显示全部楼层 |阅读模式

#includeusing namespace std;int max(int a,int b){
a=a>b?a:b;
return a;}int Knapsack(int n,int c,int w[],int v[],int x[]){
int i,j;
int a[n+1][c+1];
for(i=0;i<=n;i++)a[0]=0;//初始化第0列
for(j=0;j<=c;j++)a[0][j]=0;//初始化第0行
for(i=1;i<=n;i++)//计算第i行，进行第i次迭代
for(j=1;j<...