問題 c: 最大乘積連續子串行（陣列）
題目描述
輸入n個元素組成的序列s，你需要找出乙個乘積最大的連續子串行，如果這個最大乘積不是正數，則輸出0。
輸入 第一行輸入n（1<=n<=9）表示序列的長度，第二行輸入n個整數表示序列的元素（-10<=元素<=10）以空格分隔，最後乙個數字之後無空格）。
輸出 輸出結果（結果之後無空格）。
樣例輸入
3 2 4 -3
樣例輸出
8
#include
int main()
; scanf("%d",&n);
for(int i=0;i"%d",&arr[i]);
}int max=arr[0];
for(int i=1;i<=n;i++)
if(temp>max)}}
printf("%d\n",max);
return
0;}
陣列連續子陣列最大和最大乘積
題目 給定乙個陣列，要求其連續子陣列的最大和。如陣列為,連續子陣列的最大和為8 從第0個開始,到第3個為止 解法1 首先最容易想到的便是利用列舉的方法，列舉出所有可能大小的連續子陣列的和，然後選出其中最大的乙個。即從連續子陣列的大小為1一直到n，分別計算它們的和，最後選出使和最大的那個子陣列。這種方...
最大乘積連續子串
輸入一組浮點數，求出這個浮點陣列最大乘積的連續子串。舉個例子，浮點陣列為str 這時得出來的結果是前兩個浮點數的乘積，即15。需要注意的是，這個子串是要求連續的，另外，子串的長度可以為1.這裡給出兩種思路，後續可能還會加入新的思路。第一種是直接求解。即用雙層迴圈。外面一層是從1到浮點陣列的長度，裡面...
最大乘積子陣列
程式設計之美 上有一道關於在長度為n的陣列中找到n 1個元素乘積最大的題目，不過這並不是本文要討論的。本文討論的是另一種情況，給定乙個長度為n的浮點陣列，找乙個長度任意的子陣列 子陣列的元素在原陣列中是連續存放的 這個子陣列的乘積最大。通常，找乙個滿足指定條件子陣列都會使用動態規劃。遞迴縮小問題規模...