这个背包代码显示float [float]无效类型错误。这可能是什么原因？

Question

以下这个背包代码在第32,33行显示浮动[浮动]错误。为什么会这样？我无法找出原因。任何帮助都会很棒。

  //maximum value of loot
    #include<iostream>
    #include<vector>
    #include<algorithm>
    using namespace std;

    int maxi(int a , int b)
    {
        if(a>b) return a;
        else return b;
    }

    int main()
    {
        int n,W,V=0;
        float v,w,j;
        vector<int> values;
        vector<int> weights;
        vector<float> vbyw;
        cin>>n>>W;
        for(int i = 0 ; i<n; i++)
        {
            cin>>v>>w;
            values.push_back(v);
            weights.push_back(w);
            vbyw.push_back(float(v/w));
        }
        sort(vbyw.begin(),vbyw.end());
        j = vbyw.size()-1;
        while(W>0 && j>0)
        {
            W = W - maxi(w[j],W);
            V = V + maxi(w[j],W)*vbyw[j];
            j--;
        }
        cout<<V;
        return 0;
    }

Answer 1

问题是因为在第32行，第33行中你有下标变量'w'来代替'weight'数组。还有一件事，如果你使用'j'进行索引而不是声明它'int'不是float。

我不确定你的算法是否会奏效。但它现在会运行。如果你需要algo的帮助，你可以发表评论。

 //maximum value of loot
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int maxi(int a , int b)
{
    if(a>b) return a;
    else return b;
}

int main()
{
    int n,W,V=0,j;// line i have changed
    float v,w;
    vector<int> values;
    vector<int> weights;
    vector<float> vbyw;
    cin>>n>>W;
    for(int i = 0 ; i<n; i++)
    {
        cin>>v>>w;
        values.push_back(v);
        weights.push_back(w);
        vbyw.push_back(float(v/w));
    }
    sort(vbyw.begin(),vbyw.end());
    j = vbyw.size()-1;
    while(W>0 && j>0)
    {
        W = W - maxi(weights[j],W); // line i have changed
        V = V + maxi(weights[j],W)*vbyw[j]; // line i have changed
        j--;
    }
    cout<<V;
    return 0;
}