// 求最大连续子序列乘积.cpp : 定义控制台应用程序的入口点。
//****************************动态规划方法********************************
#include "stdafx.h"
#include <iostream>
#include <algorithm>
int max(int x, int y, int z)
{
int temp = x>y?x:y;
return temp>z?temp:z;
}
int min(int x, int y, int z)
{
int temp = x<y?x:y;
return temp<z?temp:z;
}
void longestMultiple(int *a, int n)
{
int *Min = new int[n]();
int *Max = new int[n]();
Max[0] = Min[0] = a[0];
int maxVal = Max[0];
for(int i=1; i<n; i++)
{
//状态转移方程
Max[i] = max(Max[i-1]*a[i],Min[i-1]*a[i],a[i]);
Min[i] = min(Max[i-1]*a[i],Min[i-1]*a[i],a[i]);
if(maxVal<Max[i])
maxVal=Max[i];
}
if(maxVal<0)
printf("%d",-1);
else
printf("%d",maxVal);
delete [] Max;
delete [] Min;
}
int main()
{
int a[10] = {-2, -3, -4};
longestMultiple(a, 4);
return 0;
}
求最大连续子序列乘积
最新推荐文章于 2020-12-09 23:29:11 发布