资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

c++怎么求子数组乘积

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

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

平乡网站制作公司哪家好,找成都创新互联!从网页设计、网站建设、微信开发、APP开发、响应式网站建设等网站项目制作,到程序开发,运营维护。成都创新互联于2013年成立到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选成都创新互联
#include#include#includeusingnamespacestd;/*子串乘积,由于可能出现负数。也是DP问题,也是局部最优和全局最优问题。这里需要记录最小值,假设有两个数组,分别记录包括当前元素在内的子串所能构成的和最小值,然后根据这个再更新全局,至于当前,可能是之前乘以当前元素,也可能是前一个元素最小乘以当前元素,也可能是当前元素*/intmaxProduct(vector&vec){if(vec.size()==0)return0;vectormaxcur(vec.size(),0);vectormincur(vec.size(),0);maxcur[0]=vec[0];mincur[0]=vec[0];intmaxproduct=vec[0];inti,temp;for(i=1;ivec(array,array+sizeof(array)/sizeof(int));cout<“c++怎么求子数组乘积 ”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注箭头云网站,小编将为大家输出更多高质量的实用文章!


名称栏目:c++怎么求子数组乘积
当前地址:http://cdkjz.cn/article/chchij.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220