最大子数组乘积

给定一个n个元素的数组,数组元素全部为整数，负数，正数和0均有可能存在，设设计一个算法，找出连续的几个数组元素相乘积最大


刚开始时毫无头绪的，以为直接用递归就可以了，不过，当你毫无头绪的时候，你就考虑最简单的情况，然后进行分类讨论，一般是很有效果的
首先当无0的情况的时候，并且为负数位偶数个的情况的时候 不用说 全部乘起来一定是最大的乘积(无0负数位偶数个)
其次当无0负数为奇数个的时候，设最左边的负数所在位置为x，最右边负数所在位置为y
那么两者相夹的子数组必有奇数个负数
那么包含最左边的负数的子数组最大乘积是最右边的负数所有左边的元素相乘，不包含最左边的负数的子数组最大乘积是最右边的所有左边的元素相乘，我们只用比较这两者的大小即可，也可以直接比较最左边的左边的所有元素(包含自身)与最右边的右边的所有元素(包含自身)的绝对值大小
那么当包含0的时候怎么办呢？
很简单，我们把0当做各个边界，求出夹在两个0之间的子数组乘积(这又是没有0的一个子问题了)，最后来一次比较，如果最大的值小于0 那么最大值为0，否则最大值为求出的值

测试代码如下

http://download.csdn.net/detail/learniting/4615841