python求解最大子序列乘积问题,子序列可连续也可不连续

    题目意思很简单,与以前博文中的最大子序列和问题实际上是一模一样的,只是这里须要考虑的问题会多一点,由于加法的话不会出现负负得正的状况,在这里要求最大子序列乘积就须要维持两个动态遍历,一个保存上一次乘积留下的最大值,一个保存上一次乘积留下的最小值,这里若是接下来的数字为正的话最大值的结果发挥做用,若是接下来的值为负数的话最小值发挥做用,有了这个考虑接下来就能够按照这个思路来作了。html 1
相关文章
相关标签/搜索