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

ylxin1993 2013-02-08 07:48:14
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];

}


...全文
134 7 点赞 打赏 收藏 举报
写回复
7 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
ylxin1993 2013-02-10
引用 3 楼 dingqiang107 的回复:
int v[n][w];这句能编译通过吗?
这句过了, 就是在这句我下一句的for不行的,还没进到for里面就挂了。
  • 打赏
  • 举报
回复
ylxin1993 2013-02-10
引用 2 楼 flydreamforever 的回复:
话说你在函数里面创建了int v[n][w]二维数组, 在这期间你n,w的值也没有改变, 你最后还返回v[n][w],数组越界了吧。。。~~~~ 还有你那个循环嵌套的条件是i <= n,j <= w;额,越界了吧
后来我改成了int v[2000][2000]; 还是不行
  • 打赏
  • 举报
回复
ylxin1993 2013-02-10
引用 4 楼 lile1234_show 的回复:
为什么不自己调试? 加个断点,步步调试就行
I've said in the beginning: debug的时候到Knapsack 函数的for( int i = 0; i < n; ++i)这句就中止了
  • 打赏
  • 举报
回复
lee_鹿游原 2013-02-09
为什么不自己调试? 加个断点,步步调试就行
  • 打赏
  • 举报
回复
dingqiang107 2013-02-09
int v[n][w];这句能编译通过吗?
  • 打赏
  • 举报
回复
flydreamforever 2013-02-08
话说你在函数里面创建了int v[n][w]二维数组, 在这期间你n,w的值也没有改变, 你最后还返回v[n][w],数组越界了吧。。。~~~~ 还有你那个循环嵌套的条件是i <= n,j <= w;额,越界了吧
  • 打赏
  • 举报
回复
ylxin1993 2013-02-08
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
  • 打赏
  • 举报
回复
相关推荐
发帖
C++ 语言
加入

6.0w+

社区成员

C++ 语言相关问题讨论,技术干货分享,前沿动态等
申请成为版主
帖子事件
创建了帖子
2013-02-08 07:48
社区公告
暂无公告