开心的金明 （C语言代码）

解题思路: 01背包    φ(>ω<*)—b
注意事项: 数组初始值要置零，二维数组太耗内存！！|ू•ૅω•́)ᵎᵎᵎ
参考代码: #include<stdio.h>

#include<string.h>

#define max(x,y) x>y?x:y

void main()

{

int i,V[25][30000],w,N,m,j,v; //

scanf("%d%d",&N,&m);

memset(V,0,sizeof(V));

for(i=1;i<=m;i++)

{

scanf("%d%d",&w,&v);

for(j=1;j<=N;j++)

{

if(j<w)

V[i][j]=V[i-1][j];

else

V[i][j]=max(V[i-1][j],V[i-1][j-w]+v*w);

}

}

printf("%d",V[m][N]);

}