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

  • 算法导论里的最大子数组问题,我看了伪代码后,结合了一下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;
            }
        }
    }
    
  • 这是其中的一部分,在判断那部分数组的索引值我不知道怎么写,看别人写的索引值我也不明白,帮助我一下吧,怎么修改这部分的代码
    

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