Question

C语言求最大乘积

输入n个整数元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0(表示无解)。

Answer 1

这个问题反而比求最大子数组和简单多了。
因为是整数数组，没有小数，那你只需要考虑负数成对出现就行了，反正是越成越大，至少也是不变。
另外，
最大的乘机不可能不是正数。
1,2,3,4,5,6,7,8......n-------------数组序号。
a,b,a,a,a,b,b,a......b-------------对应数字，a表示正，b表示负。
仔细考虑一下发现若负数时偶数，那就是本身，
如果是奇数，那取第一个负数，吧数组划分为两段，比较其大小，选出最大一段。
同理去最后一个负数。
再比较两个最大一段中最大的一段。
得到的就是最大的乘积了。
这样特殊考虑的弊端就是遇到相等的子序列无法分辨。