看没有C语言的题解，把我的解题程序发一下

解题思路:

注意事项:

参考代码:

#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]);

}