题目意思很简单，与之前博文中的最大子序列和问题其实是如出一辙的，只是这里需要考虑的问题会多一点，因为加法的话不会出现负负得正的情况，在这里要求最大子序列乘积就需要维持两个动态遍历，一个保存上一次乘积留下的最大值，一个保存上一次乘积留下的最小值，这里如果接下来的数字为正的话最大值的结果发挥作用，如果接下来的值为负数的话最小值发挥作用，有了这个考虑接下来就可以按照这个思路来做了。 题目意思很简单，与之前博文中的最大子序列和问题其实是如出一辙的，只是这里需要考虑的问题
阅读背景：
python求解最大子序列乘积问题，子序列可连续也可不连续
来源：互联网
分享到：
