求一个浮点数的连续子序列最大乘积 （2013 小米校园招聘笔试题）

给定一个浮点数的序列，F1，F2，F3，……，Fn(1<=n<=1000),定义P（s,e）(1<=s<=e<=n)为子序列Fi(s=<i<=e)的所有元素的乘积。写一个函数，求P的最大值。输入保证对任意s、e, P不会超过double能表示的数据范围。

比如序列：

-2.5 ，2 ，0， 4 ，0.5 ，10 ，0.1

// 最大的子序列积.cpp : 定义控制台应用程序的入口点。

#include "stdafx.h"

double max(double a,double b,double c)
{
    double max_v=a;
    if(b>a)
        max_v=b;
    if(c>max_v)
        max_v=c;
    return max_v;
}

double min(double a,double b,double c)
{
    double min_v=a;
    if(b<a)
        min_v=b;
    if(c<min_v)
        min_v=c;
    return min_v;
}

double Maxmultiple(int count,double *f)
{
    double *Min=new double[count+1];//Max[i]代表以f[i]结尾的最大连续序列的乘积
    double *Max=new double[count+1];//Min[i]代表以f[i]结尾的最小连续序列的乘积
    Min[0]=f[0];
    Max[0]=f[0];
    double max_val=Max[0];
    for(int i=1;i<count;i++)
    {
        Max[i]=max(f[i],f[i]*Max[i-1],f[i]*Min[i-1]);
        Min[i]=min(f[i],f[i]*Max[i-1],f[i]*Min[i-1]);
        if(Max[i]>max_val)
            max_val=Max[i];
    }
    return max_val;
    delete [] Max;
    delete [] Min;
}

void main()
{
    double maxmul;
    double a[]={2.5,-2,0,4,0.5,10,0.1};
    int len=sizeof(a)/sizeof(a[0]);
    maxmul=Maxmultiple(len,a);
    printf("maxmul=%f\n",maxmul);
}