本文主要是介绍第二十八章：最大连续乘积子串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
最大连续乘积子串
题目描述：给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积3*0.5*8=12是最大的，而且是连续的。
#include <iostream>
#include <algorithm>
#include <functional>
using namespace std; /* 给定一个浮点数数组，有正有负数，0，正数组成,数组下标从1算起 求最大连续子序列乘积，并输出这个序列，如果最大子序列乘积为负数，那么就输出-1考虑到可能存在负数的情况，我们用Max来表示以a结尾的最大连续子串的乘积值，用Min表示以a结尾的最小的子串的乘积值，那么状态转移方程为：Max=max{a, Max[i-1]*a, Min[i-1]*a};Min=min{a, Max[i-1]*a, Min[i-1]*a};初始状态为Max[1]=Min[1]=a[1]。
*/
double func(double *a,const int n)
{ double *maxA = new double[n]; double *minA = new double[n]; maxA[0] = minA[0] =a[0]; double value = maxA[0]; for(int i = 1 ; i < n ; ++i) { maxA[i] = max(max(a[i],maxA[i-1]*a[i]),minA[i-1]*a[i]); minA[i] = min(min(a[i],maxA[i-1]*a[i]),minA[i-1]*a[i]); value=max(value,maxA[i]); } return value;
}
int main()
{ double arr[]={-2.5,4,0,3,0.5,8,-1};cout<<func(arr,7);} 这篇关于第二十八章：最大连续乘积子串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
