我不李姐,为啥会RE啊。附代码:
#include <stdio.h>
#include <iostream>
using namespace std;
int dp[1000001],v[100001],w[10001],n,m;
int main()
{
int i,j;
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)
scanf("%d%d",&w[i],&v[i]);
for(i=1;i<=m;i++)
for(j=w[i];j<=n;j++)
if(dp[j-w[i]]+v[i]>dp[j])
dp[j]=dp[j-w[i]]+v[i];
printf("%d",dp[n]);
return 0;
}