建议先去学多重背包，只要你会多重，这个题就是小意思，当然你也可以先学这个再学多重，两种题相似度达到90%

解题思路:

注意事项:

参考代码:

#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",&b,&a);//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",&c[f],&d[f]);//c为大小，d为价值 

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++){

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];//容量为g情况下，前f种物品所能达到的最大价值

}

k[f][g]=max(k[f][g],h);

}

}

}

printf("max=%d",k[a][b]);

}