子数组的最大乘积

     ===

      题目

     ===

      给定一个长度为N的整数数组  只允许用乘法  不允许用除法  计算任意(N-1)个数的组合乘积最大的一组  并写出算法的时间复杂度

     

      ===

      解法

      ===

 

      初看题目  第一反应就是 找出所有的(N-1)的可能  然后再逐个相乘 最后比较值的大小 在这个过程中 我们一定要注意  题目给的是N个

 

整数  并没有说明是正数是负数还是0 为什么这里要禁止使用除法 很简单 因为如果可以使用除法 这个问题就太easy了 把所有的数字相乘

 

再分别处以每一个数字 再比较大小就可以了  所以这里禁止了使用除法。这也使得问题比没有使用约束要复杂一点。