在递归函数中更改数组的内容

Question

我无法理解有关递归和数组的内容。

基本上，程序的作用是检查可放在两个盒子中的物品的最大重量。我知道它现在远非完美，但这不是重点。

通常一切都正常，但是，现在我决定在重量最大时我想看到每个盒子的内容。为此，我尝试使用arr1和arr2。

我不明白为什么我得到arr1和arr2的不同结果（第一个选项给了我想要的东西，第二个没有）。

这是该计划：

#define N 5
int help(int items[N][2], int box1[N], int box2[N], int rules[N][N], 
         int optimal,int current_weight,int item,int arr1[],int arr2[])
{
  if (item == N)
    {
      if(current_weight>optimal) //This is the first option
        {
          memcpy(arr1,box1,sizeof(int)*N);
          memcpy(arr2,box2,sizeof(int)*N);
        }
      return current_weight;
    }
  int k = items[item][1]; int sol;
  for (int i = 0; i <= k; i++)
    {
      for (int j = 0; i+j <= k; j++)
        {
          box1[item] += i; box2[item] += j;
          if (islegal(items, box1, box2, rules))
            {
              sol = help(items, box1, box2, rules, optimal, 
                   current_weight + (i + j)*items[item][0],item+1,arr1,arr2);
              if (sol > optimal)
                {
                  optimal = sol;
                  memcpy(arr1,box1,sizeof(int)*N); //This is the second option
                  memcpy(arr2,box2,sizeof(int)*N);
                }
            }
          box1[item] -= i; box2[item] -= j;
        }
    }
  return optimal;
}

int insert(int items[N][2], int rules[N][N])
{
  int box1[N] = { 0 }; int arr1[N] = { 0 };
  int box2[N] = { 0 }; int arr2[N] = { 0 };
  int optimal = 0;
  int x = help(items, box1, box2, rules,0, 0,0,arr1,arr2);
  print(arr1, N);
  print(arr2, N);
  return x;
}

任何人都能解释导致差异的原因吗？为什么第一个选项是正确的而第二个选项不是？我无法通过自己解决这个问题。

非常感谢。

Answer 1

这不起作用，因为当你通过box1和box2来帮助时，它们会被help变异。从算法中可以明显看出，你希望它们不会发生变异。所以，我们可以这样做：

int help(int items[N][2], int box1in[N], int box2in[N], int rules[N][N], 
         int optimal,int current_weight,int item,int arr1[],int arr2[])
{
    int box1[N];
    int box2[N];
    memcpy(box1, box1in, sizeof(int)*N);
    memcpy(box2, box2in, sizeof(int)*N);

您的算法可能仍有问题但现在已删除该问题。