題目描述:給定乙個陣列a[0,....,n-1],求a的連續子陣列,使得該子陣列的和最大。
eg: 1,-2,3,10,-4,7,2,-5的最大子陣列為3,10,-4,7,2
演算法分析:
記s[i]為以a[i]結尾的陣列中和最大的子陣列,則s[i+1]=max(s[i]+a[i+1],a[i+1])
s[0] = a[0]
遍歷i:0<=i<=n-1
public static voidmain(string args)
public static void
maxsubarray(int array)else
if(max < sum)
max = max>sum ? max : sum;
} system.out
.println("當前陣列中連續子陣列和最大為:" + max);
for(int k = firstindex;k<=lastindex;k++)
}
求最大連續子陣列之和
給定k個整數的序列,其任意連續子串行可表示為,其中 1 i j k。最大連續子串行是所有連續子串行中元素和最大的乙個,例如給定序列,其最大連續子串行為,最大和 為20。6 211 4 13 5 2 10 1012 34 5 23 37 21 65 8 3 2 5 0110 3 1 5 23 1 0 ...
最大連續子陣列和
題目描述 輸入乙個整形陣列,陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。求所有子陣列的和的最大值,要求時間複雜度為o n 例如輸入的陣列為 1,2,3,10,4,7,2,5 和最大的子陣列為 3,10,4,7,2 因此輸出為該子陣列的和18。思路 採用貪婪法...
最大連續子陣列和
輸入乙個整形陣列,陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。求所有子陣列的和的最大值,要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5,和最大的子陣列為3,10,4,7,2,因此輸出為該子陣列的和18。第乙個想法肯定就是如果能夠把陣...