C++ 修改的背包运行时错误
我在解决codechef上的一个程序时遇到了一个问题,这是背包问题的一个改进版本。。C++ 修改的背包运行时错误,c++,runtime-error,knapsack-problem,C++,Runtime Error,Knapsack Problem,我在解决codechef上的一个程序时遇到了一个问题,这是背包问题的一个改进版本。。 这里我必须找到所有可能重量的最大成本好的,我不能保证这会给你一个空调 您在编写解决方案时忽略了约束 3 ≤ N ≤ 100000; 1 ≤ W ≤ 2, for each item; 1 ≤ C ≤ 109, for each item. 你的矩阵 long long K[n+1][W+1]; 不会分配,因为n的最大值为100000,并且 W=总和=重量[i]*n,可高达2*100000 这相当于分配
这里我必须找到所有可能重量的最大成本好的,我不能保证这会给你一个空调 您在编写解决方案时忽略了约束
3 ≤ N ≤ 100000;
1 ≤ W ≤ 2, for each item;
1 ≤ C ≤ 109, for each item.
你的矩阵
long long K[n+1][W+1];
不会分配,因为n的最大值为100000,并且
W=总和=重量[i]*n,可高达2*100000
这相当于分配K[100000][200000],这将产生运行时错误您知道此错误的文本或编号吗?现在是学习如何使用调试器的好时机。您能告诉codechef吗??
long long K[n+1][W+1];