C++背包实现

Question

我的背包算法有问题。老实说，我不知道出了什么问题。当我使用一次程序时，所有的工作都是错误的，但当我在循环中使用我的程序（用于测试）时，我有很多问题。

我的函数哪里可能有问题：

    void intoKnapsack(int k, float actual_profit, float actual_weight)
{
    if (actual_weight + weight[k] <= cap)
    {
        tmp[k] = 1;
        if (k <= number_items)
            intoKnapsack(k + 1, actual_profit + value[k], actual_weight + weight[k]);
        if (((actual_profit + value[k]) > final_profit) && (k == number_items))
        {
            final_profit = actual_profit + value[k];
            final_weight = actual_weight + weight[k];
            for (j = 0; j <= k; j++)
                knap[j] = tmp[j];
        }
    }
    else if ((bound(actual_profit, actual_weight, k) >= final_profit))
    {
        tmp[k] = 0;
        if (k <= number_items)
            intoKnapsack(k + 1, actual_profit, actual_weight);
        if ((actual_profit > final_profit) && (k == number_items))
        {
            final_profit = actual_profit;
            final_weight = actual_weight;
            for (j = 0; j <= k; j++)
                knap[j] = tmp[j];
        }
    }
}

有人能帮我解决问题吗？

Answer 1

好的，所以当我只准备一次相同的N（就像上面的例子中的100）时，它工作得很好，但是当我在循环中做它时：

                srand((unsigned int) time(NULL));
                algorytm a;
                fstream wynik;
                wynik.open("result.txt",ios::out | ios::app);
                for(int i=0; i<how_test; i++){ //how many tests
                    write(how_n); //how many n in my file, and create file
                    a.read()      //read from file (n, and weight / val)
                    time_start(); 
                    a.sort();     //I sort it
                    a.intoKnapsack(0, 0.0, 0.0); //my function above, so I give here a 3x to do it properly over and over in loop
                    get_time();  //stop time
                    measurement+=get_time(); 
                    result<<get_time()<<" s."<<endl; //just for 
                }

所以当我自己写（50）的时候，然后在同一个程序中写（51）等等，效果很好，但是当我写（50）的时候，然后另一个写（50）的时候，然后我有错误的算法。
也许当我做排序的时候，在清除背包之前，它在另一个循环中不起作用，但另一方面，我首先需要做排序。
有我的排序函数

void algorytm::sort() {

    int a;
    int b;
    float c;
    for (i = 0; i < number_items; i++)
        factor[i] = (float) val[i] / (float) weight[i]; //to sort from best to worst
    for (i = 0; i < number_items - 1; i++) {
        for (j = i + 1; j < number_items; j++) {
            if (factor[i] < factor[j]) {
                c = factor[i];                            //
                factor[i] = factor[j];
                factor[j] = c;
                a = val[i];                                 //
                val[i] = val[j];
                val[j] = a;
                b = weight[i];                                    //
                weight[i] = weight[j];
                weight[j] = b;
            }
        }
    }
}