最大子列和問題(動態規劃入門)

最大子列和問題 (20 分) 給定K個整數組成的序列{ N 1 _1 1​, N 2 _2 2​, …, N k _k k​}，「連續子列」被定義爲{ N i _i i​​​​ , N ( i + 1 ) _(i+1) (​i+1) , …, N j _j j​ }，其中 1≤ i ≤ j ≤K。「最大子列和」則被定義爲全部連續子列元素的和中最大者。例如給定序列{ -2, 11, -4, 13,

>>阅读原文<<