#include<cstdio>

const int maxn=30001,maxm=26;

int m,n;

int v[maxm],p[maxm];

int f[maxn];

int main()

{

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

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

scanf ("%d%d",&v[i],&p[i]);

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

for (int j=n;j>=v[i];j--)

if (f[j-v[i]]+v[i]*p[i]>f[j])

f[j]=f[j-v[i]]+v[i]*p[i];

printf("%d",f[n]);

return 0;

}

请问为什么是01背包?

回复 #1 tcz1999：仔细看两题的变量与所求量都相同