/*
最大乘积:
输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是整数,应输出-1(表示无解)。1<=n<=18,-10<=Si<=10。
输入:
3
2 4 -3
5
2 5 -1 2 -1
输出:
8
20
方法1:枚举起点和终点,注意大数要用long long表示
方法2:动态规划
max[i] = {max[i-1]*iArr[i],如果乘积大于0
{iArr[i],等于其本身
max[i] = {max[i-1]*iArr[i],max[i-1] > 0
{iArr[i],max[i-1] <= 0,这个只能用于加法,乘法似乎不好用
*/
/*
关键:
1 枚举起点和终点,注意大数要用long long表示 long long iMax = iArr[0]*iArr[1];
2 求最大子段和 max[i] = {max[i-1]*iArr[i],max[i-1] > 0
{iArr[i],max[i-1] <= 0,这个只能用于加法,乘法似乎不好用
for(int i = 0;i < ;i++)
{
if(b > 0)
{
b += a[i];
}
else
{
b = a[i]
}
if(b > sum)
{
sum = b;
}
}
*/
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 1024
void maxProduct()
{
int n;
while(EOF != scanf("%d",&n))
{
int iArr[MAXSIZE];
int i;
for(i = 0;i &
算法竞赛入门经典:第七章 暴力求解法 7.2最大乘积
本文介绍了如何解决算法竞赛中的最大乘积子序列问题,提供了两种方法:枚举起点和终点的暴力求解法以及动态规划法。通过示例代码详细解释了求解过程,并给出了C语言实现。
摘要由CSDN通过智能技术生成