解题思路:
注意事项:
参考代码:
#include<stdio.h>
int max(int ,int );
int max(int x,int y){
return x>y?x:y;
}
int main(){
int a,b;
scanf("%d%d",&a,&b);//a为行数,b为空间
int c[a],d[a],e[a],f,g,h,i,j,k[a+1][b+1];
for(f=0;f<a;f++)
scanf("%d%d%d",&c[f],&d[f],&e[f]);//c为大小,d为价值,e为个数
for(f=0;f<a+1;f++)
for(g=0;g<b+1;g++)
k[f][g]=0;
for(f=1;f<a+1;f++){
for(g=1;g<b+1;g++){
k[f][g]=k[f-1][g];
if(g/c[f-1]>=1){
h=0;
for(i=1;i<=g/c[f-1]&&i<=e[f-1];i++){
if(k[f-1][g-i*c[f-1]]+i*d[f-1]>h)
h=k[f-1][g-i*c[f-1]]+i*d[f-1];
}
k[f][g]=max(k[f][g],h);
}
}
}
printf("%d",k[a][b]);
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:575 |
2005年春浙江省计算机等级考试二级C 编程题(3),复杂度最低的方法没有之一!!!!!浏览:819 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:692 |
妹子杀手的故事 (C语言代码)浏览:691 |
用筛法求之N内的素数。 (C语言代码)浏览:1259 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:557 |
1908题解浏览:640 |
P1000 (C语言代码)浏览:877 |
有关字符,字符串的输入输出函数说明浏览:479 |
字符串输入输出函数 (C语言代码)浏览:2495 |