最大连续子序列乘积

不多说，可用动态规划解，找准转移方程，有两个，最后选一个作为最大值； 此处针对int型数据，对于浮点型，自己再做改动；

#include <iostream>#include <string.h>using namespace std; int maxn[2020];int minn[2020];int a[2020];int min(int a,int b,int c){int minn;minn=a<b?a:b;minn=minn<c?minn:c;return minn;}int max(int a,int b,int c){int maxn;maxn=a>b?a:b;maxn=maxn>c?maxn:c;return maxn;}int main (){    int n,big=-9999;    cin>>n;    memset(a,0,sizeof(a));    memset(minn,0,sizeof(minn));    memset(maxn,0,sizeof(maxn));    for (int i=0;i<n;i++)    cin>>a[i];    minn[0]=maxn[0]=a[0];//i==0，min与max为其本身    for (int i=1;i<n;i++)    {    minn[i]=min(a[i],minn[i-1]*a[i],maxn[i-1]*a[i]);// 方程1    maxn[i]=max(a[i],minn[i-1]*a[i],maxn[i-1]*a[i]);//方程2    if (maxn[i]>big)    big=maxn[i];}cout<<big<<endl;return 0;}