本篇内容介绍了“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://scjbc.cn/article/chchij.html