最大字段和

題目 給定由n個整數(可能有負數)組成的序列 a 1 , a 2 , . . . , a n , 要 在 這 n 個 數 中 選 取 相 鄰 的 一 段 a i ， a i + 1 , . . . , a j （ 1 ≤ i ≤ j ≤ n ） , 使 其 和 最 大 ， 輸 出 最 大 的 和 。 當 所 有 整 數 均 爲 負 整 數 時 ， 定 義 最 大 字 段 和 爲 0 。 a_1,a

>>阅读原文<<