和最大子序列--動態規劃T6

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

>>阅读原文<<