最大連續乘積子數組

最大連續乘積子數組 題目描述          給定一個浮點數數組,任意取出數組中的若干個連續的數相乘,請找出其中乘積最大的子數組。例如,給定數組{−2.5, 4, 0, 3, 0.5, 8, −1},則取出的最大乘積子數組爲{3 , 0.5, 8}。也就是說,在上述數組中,3、0.5和8這三個數是連續的,並且乘積是最大的。算法 分析與解法 此最大連續乘積子數組與最大乘積子序列不一樣,由於最大乘積
相關文章
相關標籤/搜索