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);

您的算法可能仍然存在问题，但现在已解决了该问题。

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

1 个答案: