動態規劃--最大乘積子序列

需求： 找出一個序列中乘積最大的連續子序列（至少包含一個數）。java 好比, 序列 [2,3,-2,4] 中乘積最大的子序列爲 [2,3] ，其乘積爲6。數組 分析： 一、O(n^2)spa 暴力求解，變量數組每一個元素，求其全部的子序列的乘積，並更新乘積最大值。 code 二、O(n)it 採用動態規劃思想，相似於求最大和子序列，可是乘法和加法不一樣，肯定某個元素爲結尾的子序列最大和時，須要看

>>阅读原文<<