关于最大子数组问题,我有点问题,请各位帮助解答

Question

• 算法导论里的最大子数组问题,我看了伪代码后,结合了一下csdn上完成的代码,
• 写了一段,不多说了,请看代码

• public static int[] find_maximum_subarray(int[] A,int low,int high){
      if (low == high){
          return new int[]{low,high,A[low]};
      }else {
          int mid = (low + high)/2;
          int[] left_sum = find_maximum_subarray(A,low,mid);
          int[] right_sum = find_maximum_subarray(A,mid + 1,high);
          int[] cross_sum = find_max_crossing_subarray(A,low,mid,high);
         ** if (left_sum[] >= right_sum[] &&right_sum[] >= cross_sum[]){**
              return left_sum;
          }else if (right_sum[] >= left_sum[] &&left_sum[] >=cross_sum[]){
              return right_sum;
          }else {
              return cross_sum;
          }
      }
  }
  

• 这是其中的一部分,在判断那部分数组的索引值我不知道怎么写,看别人写的索引值我也不明白,帮助我一下吧,怎么修改这部分的代码
  

Answer 1

https://blog.csdn.net/best_od/article/details/83829975