本篇內(nèi)容介紹了“c++怎么求子數(shù)組乘積 ”的有關(guān)知識(shí)，在實(shí)際案例的操作過(guò)程中，不少人都會(huì)遇到這樣的困境，接下來(lái)就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！
題目要求： 給定一個(gè)整數(shù)數(shù)組，求乘積的子數(shù)組的值。
平鄉(xiāng)網(wǎng)站制作公司哪家好，找
成都創(chuàng)新互聯(lián)！從網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開(kāi)發(fā)、APP開(kāi)發(fā)、響應(yīng)式網(wǎng)站建設(shè)等網(wǎng)站項(xiàng)目制作，到程序開(kāi)發(fā)，運(yùn)營(yíng)維護(hù)。
成都創(chuàng)新互聯(lián)于2013年成立到現(xiàn)在10年的時(shí)間，我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn)，來(lái)保證我們的工作的順利進(jìn)行。專(zhuān)注于網(wǎng)站建設(shè)就選
成都創(chuàng)新互聯(lián)。
#include
#include#includeusingnamespacestd;/*子串乘積，由于可能出現(xiàn)負(fù)數(shù)。也是DP問(wèn)題，也是局部最優(yōu)和全局最優(yōu)問(wèn)題。這里需要記錄最小值，假設(shè)有兩個(gè)數(shù)組，分別記錄包括當(dāng)前元素在內(nèi)的子串所能構(gòu)成的和最小值，然后根據(jù)這個(gè)再更新全局，至于當(dāng)前，可能是之前乘以當(dāng)前元素，也可能是前一個(gè)元素最小乘以當(dāng)前元素，也可能是當(dāng)前元素*/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++怎么求子數(shù)組乘積 ”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注箭頭云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！
網(wǎng)站名稱(chēng)：c++怎么求子數(shù)組乘積
網(wǎng)站URL：http://m.jiaotiyi.com/article/chchij.html