adtydhan 2016-09-21 01:09:18
点我顶贴
收藏
删除
#include<stdio.h>
int dp[1001]={0};
int main(){
int T,M,i,j;
scanf("%d%d",&T,&M);
for(i=0;i<T;i++)
dp[i]=0;
int w,v;
for(i=0;i<M;i++){
scanf("%d%d",&w,&v);
for(j=T;j>=w;j--)
if(dp[j]<dp[j-w]+v)
dp[j]=dp[j-w]+v;
}
printf("%d\n",dp[T]);
return 0;
}