c 怎么求最大子数组乘积

本篇内容介绍了“c 怎么求最大子数组乘积 ”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！
题目要求： 给定一个整数数组，求乘积最大的子数组的值。
#include<iostream>#include<vector>#include<string>usingnamespacestd;/*最大子串乘积，由于可能出现负数。也是dp问题，也是局部最优和全局最优问题。这里需要记录最小值，假设有两个数组，分别记录包括当前元素在内的子串所能构成的最大和最小值，然后根据这个再更新全局最大，至于当前最大，可能是之前最大乘以当前元素，也可能是前一个元素最小乘以当前元素，也可能是当前元素*/intmaxproduct(vector<int>&vec){if(vec.size()==0)return0;vector<int>maxcur(vec.size(),0);vector<int>mincur(vec.size(),0);maxcur[0]=vec[0];mincur[0]=vec[0];intmaxproduct=vec[0];inti,temp;for(i=1;i<vec.size();i ){maxcur[i]=max(vec[i],max(maxcur[i-1]*vec[i],mincur[i-1]*vec[i]));mincur[i]=min(vec[i],min(mincur[i-1]*vec[i],maxcur[i-1]*vec[i]));maxproduct=max(maxcur[i],maxproduct);}returnmaxproduct;}intmain(){intarray[]={2,3,-2,4};vector<int>vec(array,array sizeof(array)/sizeof(int));cout<<maxproduct(vec)<<endl;return0;}
“c 怎么求最大子数组乘积 ”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注箭头云网站，小编将为大家输出更多高质量的实用文章！

国内云服务器那家好
怎样建设门户网站，有哪些步骤？
中山网站建设需要多少钱？中山网站建设注意事项
多枚精品数字域名超行情价结拍
不能访问请麻烦帮我设置好
阿里云怎么挂载文件到服务器
网站打开速度不稳定请协助检查
网站标题设计需要注意些什么