和最大子序列（dp）

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

>>阅读原文<<