无意中发现的错误
这个是一份错误的代码,但是在洛谷里面是可以ac 的
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
const int mod=1e9+7;
const int N=1e6+10;
const int M=1010;
int n,m,k;
int res;
int v[N];
int w[N];
int f[N];
int dp[M][M];
void solve()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>w[i]>>v[i];
for(int i=1;i<=m;i++)
{
for(int j=m;j>=w[i];j--)
{
f[j]=max(f[j-w[i]]+v[i],f[j]);
}
}
cout<<f[m]<<endl;
}
signed main()
{
int _;
_=1;
while(_--)
{
solve();
}
return 0;
}
错误数据
3 2
1 2
1 1
1 3
3
本题没有看清楚,把n写成了m,但是意外过了,写了一个对拍发现的
希望管理大大加强一下这个数据