最长乘积子序列

多多大人

于 2013-07-04 10:28:02 发布

阅读量594

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wangche320/article/details/9240461

本文介绍了一种高效求解实数序列中最大乘积子序列的方法，通过迭代更新最大值和最小值来优化计算过程，确保算法在复杂场景下也能迅速找到最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 实数序列， 求最大乘积子序列
 * 
 */
public class MaxBy {

	public static double find(double[] a){
		assert(true);
		double max = 1;
		double min = 1;
		double finalMax = a[0];
		for(int i=0; i<a.length; i++){
			if(a[i] == 0){
				max = 1;
				min = 1;
				if(finalMax < 0){
					finalMax = 0;
				}
			}else{
				double mmax = max * a[i];
				double mmin = min * a[i];
				max = mmax > mmin ? mmax : mmin;
				min = mmax > mmin ? mmin : mmax;
				if(max < a[i]){
					max = a[i];
				}
				if(min > a[i]){
					min = a[i];
				}
				if(max > finalMax){
					finalMax= max;
				}
			}
		}
		return finalMax;
	}
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		double[] a = { -2.5,4,0,3,0.5,8,-1};
		double res = MaxBy.find(a);
		System.out.println(res);

	}

}