c++怎么求最大子数组乘积

本篇内容介绍了“c++怎么求最大子数组乘积”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

题目要求:给定一个整数数组,求乘积最大的子数组的值。

 # include  & lt; iostream>
　　# include  & lt; vector>
　　# include  & lt; string>
　　using  namespace 性传播疾病;/*
　　最大子串乘积,由于可能出现负数。也是DP问题,也是局部最优和全局最优问题。
　　这里需要记录最小值,假设有两个数组,分别记录包括当前元素在内的子串所能构成
　　的最大和最小值,然后根据这个再更新全局最大,至于当前最大,可能是之前最大
　　乘以当前元素,也可能是前一个元素最小乘以当前元素,也可能是当前元素,
　　*/int  maxProduct (vec) vector及,
　　{
　　,,,如果(vec.size ()==0)
　　,,,,return  0;
　　,,,vector, maxcur (vec.size (), 0);
　　,,,vector, mincur (vec.size (), 0);
　　,,,maxcur vec [0] [0]=;
　　,,,mincur vec [0] [0]=;
　　,,,int  maxproduct =, vec [0];
　　,,,int 我,临时;
　　,,,(i=1; i< vec.size();我+ +)
　　,,,{
　　,,,,,,maxcur[我],=,马克斯(vec[我],马克斯(maxcur vec(我),(张)* mincur vec[我])(张)*);
　　,,,,,,mincur[我],=,min (vec[我],min (mincur vec(我),(张)* maxcur vec[我])(张)*);
　　,,,,,,
　　,,,,,,maxproduct =,马克斯(maxcur[我],maxproduct),,,,,,,,,,,,,,,,,,,,,,,
　　,,,,,,,,,,,,,,,,,,,,,,,,,,
　　,,,}
　　,,,return  maxproduct;
　　}
　　,
　　
　　int  main ()
　　{
　　int []数组,={2、3、2、4};
　　vector 
c++怎么求最大子数组乘积