動態規劃--求數列的最大字段和

【問題描述】ios N個整數，須要從中找出連續的一段數串，使得這串數的和最大。spa 例如-2,11，-4,13，-5，-2, 最大的子串爲11，-4,13。3d 則最大字段和爲11-4+13=20code 【解析】blog 對於這種問題咱們能夠想到的方法有不少，好比蠻力法、二分法以及動態規劃，相比其它前面2種方法，動態規劃來解決這類問題相對於來講更方便，好比說用二分法來解決這個問題，那麼咱們須要

>>阅读原文<<