public class maxsubarraysum ;
int a=;
maxsubarraysum2(a);
maxsubarraysum(a);
} /*2012-07-29 程式設計之美書上的這個分析比較好理解，因此我寫了maxsubarraysum2。其實maxsubarraysum2可以輕易地轉換成maxsubarraysum。這兩個方法本質是一樣的。
假設a[0],a[1],...a(n-1)的最大子段為a[i],...,a[j]，則有以下3種情況
1)當0=i=j的時候，元素a[0]本身構成和最大的一段
2)當0=imax)
} return max;
} static void maxsubarraysum(int a)
} system.out.println("maxsubarraysum="+max);
} }
求子陣列最大和
題目 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,2，因此輸出為該子陣列的和18。因為是o n 的複雜度，...
求子陣列的最大和
題目 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 本題最初為2005年浙江大學計算機系的考研題的最後一道程式設計題，在2006年裡包括google在內的很多知名公司都把本題當作面試題。由於本...
求子陣列的最大和
陣列 一 題目 感謝 提供的題目 求子陣列的最大和 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,2，因此輸...