就是一简单的完全背包问题，秒杀。
代码如下：
/*ID:15674811LANG:C++PROG:inflate*/;#define maxn 11000int main(){freopen(“inflate.in”,”r”,stdin);freopen(“inflate.out”,”w”,stdout);///freopen(“lkl.txt”,”r”,stdin);int dp[maxn],n,m;int W[maxn],V[maxn];while(scanf(“%d%d”,&m,&n)!=EOF){memset(dp,0,sizeof(dp));for(int i=1;i<=n;i++)scanf(“%d%d”,&W[i],&V[i]);for(int i=1;i<=n;i++)for(int j=V[i];j<=m;j++)dp[j]=max(dp[j],dp[j-V[i]]+W[i]);printf(“%d\n”,dp[m]);} return 0;}
，你挤进地铁时，西藏的山鹰一直盘旋云端，
