最大字段和

题目 给定由n个整数(可能有负数)组成的序列 a 1 , a 2 , . . . , a n , 要 在 这 n 个 数 中 选 取 相 邻 的 一 段 a i ， a i + 1 , . . . , a j （ 1 ≤ i ≤ j ≤ n ） , 使 其 和 最 大 ， 输 出 最 大 的 和 。 当 所 有 整 数 均 为 负 整 数 时 ， 定 义 最 大 字 段 和 为 0 。 a_1,a

>>阅读原文<<