这个题目的书数据需要加强
查看原帖
这个题目的书数据需要加强
737596
jiulics楼主2023/1/31 21:39

无意中发现的错误

这个是一份错误的代码,但是在洛谷里面是可以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;
   // cin>>_;
    while(_--)
    {
        solve();
    }
    return 0;
}

错误数据

3 2
1 2
1 1
1 3
3

本题没有看清楚,把n写成了m,但是意外过了,写了一个对拍发现的

希望管理大大加强一下这个数据

2023/1/31 21:39
加载中...