最后两个点RE,求助求助!
查看原帖
最后两个点RE,求助求助!
566197
xcc1220楼主2022/2/5 09:07

我不李姐,为啥会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;
}
2022/2/5 09:07
加载中...