Chapter-3 分治策略-习题_04866.pptVIP

分析 南京理工大学 习题6.5 给出在一个整数数组A[1…n]中求出所有元素和的分治算法。 输入：n个元素的数组A[1…n] 输出：数组A[1…n] 总所有元素之和 ArraySum(A,1,n) 过程ArraySum(A,low,high) if high – low = 0 return A[low] 2. if high – low 0 mid ← ?( low+high)/2? return ArraySum(A,low,mid)+ArraySum(A,mid+1,high) end if public static int arraySum(int []A,int low,int high){ if(high - low == 0) return A[low]; else if(high - low 0){ int mid = (int)Math.floor((high+low)/2); return arraySum(A,low,mid)+arraySum(A,mid+1,high); }else return Integer.MIN_VALUE; } public