是一个背包，可以去学习一下
#include
#include
const int MAX=1005;
int dp[MAX];
int v,p;
int main()
{
int n,m,i;
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(dp,0,sizeof(dp));
while(m--)
{
scanf("%d%d",&v,&p);
for(i=n;i>=v;i--)
if(dp[i-v]+p>dp[i])
dp[i]=dp[i-v]+p;
}
printf("%d\n",dp[n]);
}
return 0;
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024