动态规划--最大乘积子序列

需求： 找出一个序列中乘积最大的连续子序列（至少包含一个数）。java 好比, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。数组 分析： 一、O(n^2)spa 暴力求解，变量数组每一个元素，求其全部的子序列的乘积，并更新乘积最大值。 code 二、O(n)it 采用动态规划思想，相似于求最大和子序列，可是乘法和加法不一样，肯定某个元素为结尾的子序列最大和时，须要看

>>阅读原文<<