网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

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://bjjierui.cn/article/chchij.html

其他资讯