不知道哪里错了， 大侠帮忙debug看看

[ylxin1993]

debug的时候到Knapsack 函数的for( int i = 0; i < n; ++i)这句就中止了也不知道为什么， 大侠帮忙看看。。.

#include <fstream>

#include <iostream>

#include <cmath>

#include <fstream>

using namespace std;

int Knapsack(int value[], int weight[], int n, int w);

int main()

{

    int B, size, *value, *weight;

    int mostValue = 0;

    ifstream inFile("Knapsack.txt");

    if( inFile.is_open() ) {

        cout << "Open file success!\n";

        inFile >> B;

        inFile >> size;

        value = new int[size];

        weight = new int[size];

        for( int i = 0; i < size; ++i ) {

             inFile >> value[i];

            inFile >> weight[i];

        }

    } else {

        cerr << "Open file failure.\n";

        return 0;

    }

    inFile.close();

    cout << "Here's the most value: ";

    mostValue = Knapsack(value, weight, size, B);

    cout << "Most Value = " << mostValue << endl;

    return 0;

}

int Knapsack(int value[], int weight[], int n, int w) {

    int v[n][w];

    for( int i = 0; i < n; ++i)

        v[i][0] = 0;

    for( int j = 0; j < w; ++j)

        v[0][j] = 0;

    for( int i = 1; i <= n; ++i ) {

        for( int j = 1; j <= w; ++j ) {

            v[i][j] = v[i - 1][j];

            if( weight[i] <= j )

                v[i][j] = max( v[i][j], v[i - 1][j - weight[i]] + value[i] );

        }

    }

    return v[n][w];

}

[ylxin1993]

Knapsack.txt: 18000 1000 26 16 29 27 32 16 30 33 19 47 49 47 47 25 5 33 6 48 27 30 35 28 36 9 16 44

[flydreamforever]

话说你在函数里面创建了int v[n][w]二维数组， 在这期间你n，w的值也没有改变， 你最后还返回v[n][w]，数组越界了吧。。。~~~~ 还有你那个循环嵌套的条件是i <= n，j <= w；额，越界了吧

[dingqiang107]

int v[n][w];这句能编译通过吗？

[lee_鹿游原]

为什么不自己调试？ 加个断点，步步调试就行

[ylxin1993]

引用 4 楼 lile1234_show 的回复:

为什么不自己调试？ 加个断点，步步调试就行

I've said in the beginning: debug的时候到Knapsack 函数的for( int i = 0; i < n; ++i)这句就中止了

[ylxin1993]

引用 2 楼 flydreamforever 的回复:

话说你在函数里面创建了int v[n][w]二维数组， 在这期间你n，w的值也没有改变， 你最后还返回v[n][w]，数组越界了吧。。。~~~~ 还有你那个循环嵌套的条件是i <= n，j <= w；额，越界了吧

后来我改成了int v[2000][2000]; 还是不行

[ylxin1993]

引用 3 楼 dingqiang107 的回复:

int v[n][w];这句能编译通过吗？

这句过了， 就是在这句我下一句的for不行的，还没进到for里面就挂了。