Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/cplusplus/146.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/csharp-4.0/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ 修改的背包运行时错误_C++_Runtime Error_Knapsack Problem - Fatal编程技术网

C++ 修改的背包运行时错误

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 这相当于分配

我在解决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


这相当于分配K[100000][200000],这将产生运行时错误

您知道此错误的文本或编号吗?现在是学习如何使用调试器的好时机。您能告诉codechef吗??
long long  K[n+1][W+1];