题目链接 背包九讲

我遇到了（除了样例剩下都过）问题。

错误的代码：

#include<iostream>
#include<queue>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<vector>

using namespace std;
int f[1000010],v[1000010],w[1000010],s[1000010];
struct edge{
    int v,w;
};
vector <edge> e[1010]; 
int main()
{
    int n,V;
    cin>>n>>V;
    for(int i = 1;i <= n;i ++)
    {
        cin >> v[i] >> w[i] >> s[i];
        if(s[i] > 0){
            for(int k = 1;k <= s[i];k *= 2)
            {
                s[i] -= k;
                e[i].push_back({v[i]*k,w[i]*k});
            }
            if(s[i] > 0) e[i].push_back({v[i]*s[i],w[i]*s[i]});
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(s[i]==-1){
            for(int j=V;j>=v[i];j--){
                f[j]=max(f[j],f[j-v[i]]+w[i]);
            }
        }
        else if(s[i]==0){
            for(int j=v[i];j<=V;j++){
                f[j]=max(f[j],f[j-v[i]]+w[i]);
            }
        }
        else{
            for(edge t : e[i])
                for(int j = V;j >= t.v;j --)
                    f[j] = max(f[j],f[j - t.v] + t.w);
        }
    }
    printf("%d\n",f[V]);
    return 0;
}

只有样例过不去。

提问于23天前

天使降临到我身边

2359