最大連續子序列之和 動態規劃 java

問題描述 　　對於一個給定的長度爲N的整數序列A，它的「子序列」的定義是：A中非空的一段連續的元素（整數）。你要完成的任務是，在全部可能的子序列中，找到一個子序列，該子序列中全部元素的和是最大的（跟其餘全部子序列相比）。程序要求你輸出這個最大值。 輸入格式 　　輸入文件的第一行包含一個整數N，第二行包含N個整數，表示A。 　　其中 　　1 <= N <= 100000 　　-10000 <= A[

>>阅读原文<<