最大乘積

輸入n個元素組成的序列s，你需要找出一個乘積最大的連續子序列。如果這個最大的成績不是正數，應輸入-1（表示無解）。輸入0結束輸入。1<=n<=18,-10<=Si<=10。

樣例輸入：

3

2?4?-3

樣例輸出：

8

20

#include<iostream> #include<vector> using namespace std; int main() {int n,m;vector<int> ivec;while(cin>>n){if(n==0) break;for(int i=0; i<n; i++){cin>>m;ivec.push_back(m);}long long max=-1;long long tem=1;for(vector<int>::iterator iter1=ivec.begin(); iter1<ivec.end(); iter1++)for(vector<int>::iterator iter2=ivec.begin(); iter2<ivec.end(); iter2++){for(vector<int>::iterator iter=iter1; iter<=iter2; iter++){tem=tem*(*iter);if(tem>max)max=tem;}tem=1;}cout<<max<<endl;ivec.clear();}return 0; }

?

分析：連續子序列有兩個要素：起點和終點，因此只需枚舉起點和終點即可。

?

轉載于:https://www.cnblogs.com/is-Tina/p/7471504.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的算法入门经典-第七章 例题7-2最大乘积的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。