題目描述：給定一個浮點數陣列，求最大連續乘積子串，例如 double[] data={-2.5,4,0,3,0.5,8,-1}，最大乘積連續子串為3，0.5，8.

解法一：暴力法

雙重for迴圈時間複雜度為O(N^2)

解法二：

考慮到乘積子序列中有正也有負或者0，雖然只要求一個最大積，但由於負數的存在，不但紀錄最大乘積，也要記錄最小乘積。

利用動態規劃來求解，用maxend[i]來表示以data[i]結尾的最大連續子串的乘積，用minend[i]表示以data[i]結尾的最小連續子串的乘積，

那麼狀態轉移方程為：

          maxend = max(max(maxend*data[i] , minend*data[i]) , data[i]);

          minend = min(min(maxend*data[i] , minend*data[i]) , data[i]);

初始狀態為 maxend = minend = data[0];

程式碼如下：

import java.util.*;
public class 最大連續乘積子串 {

	public static void main(String[] args) {
		// TODO 自動生成的方法存根
       double[] data={-2.5,4,0,3,0.5,8,-1};
       最大連續乘積子串 test=new 最大連續乘積子串();
       System.out.println(""+test.func(data));
	}
	public double func(double[] data)//函式介面例程
	{
		if(data == null||data.length == 0)
			return 0;
		double[] maxend=new double[data.length];
		double[] minend=new double[data.length];
		maxend[0]=data[0];
		minend[0]=data[0];
		for(int i=1;i<data.length;i++)
		{
			maxend[i]=Math.max(Math.max(maxend[i-1]*data[i], minend[i-1]*data[i]), data[i]);
			minend[i]=Math.min(Math.min(maxend[i-1]*data[i], minend[i-1]*data[i]), data[i]);
		}
		double max=maxend[0];
		for(int i=1;i<maxend.length;i++)
		{
			if(maxend[i]>max)
				max=maxend[i];
		}
		return max;
	}
}