python求解最大子序列乘積問題，子序列可連續也可不連續

    題目意思很簡單，與以前博文中的最大子序列和問題實際上是一模一樣的，只是這裏須要考慮的問題會多一點，由於加法的話不會出現負負得正的狀況，在這裏要求最大子序列乘積就須要維持兩個動態遍歷，一個保存上一次乘積留下的最大值，一個保存上一次乘積留下的最小值，這裏若是接下來的數字爲正的話最大值的結果發揮做用，若是接下來的值爲負數的話最小值發揮做用，有了這個考慮接下來就能夠按照這個思路來作了。html 1

>>阅读原文<<