今日題目：乘積最大子數組

題目如下： 第一次做這個題的時候想到的是暴力法，暴力法就直接用雙重循環，依次遍歷數組，然後挨個比較大小。 然後又想到了雙指針法，可是這道題目貌似雙指針法和暴擊解法沒啥太大的差別。 所以這樣一想就放棄了，然後看了一下優秀的題解方法，在題解方法中大多數使用的都是動態規劃思想，可是我看了半天還是不是很理解他們的那種動態規劃算法思想。這是官方C++思路。 它的動態規劃轉移方程爲： 動態規劃的思想是當前狀態

>>阅读原文<<