===
题目
===
给定一个长度为N的整数数组 只允许用乘法 不允许用除法 计算任意(N-1)个数的组合乘积最大的一组 并写出算法的时间复杂度
===
解法
===
初看题目 第一反应就是 找出所有的(N-1)的可能 然后再逐个相乘 最后比较值的大小 在这个过程中 我们一定要注意 题目给的是N个
整数 并没有说明是正数是负数还是0 为什么这里要禁止使用除法 很简单 因为如果可以使用除法 这个问题就太easy了 把所有的数字相乘
再分别处以每一个数字 再比较大小就可以了 所以这里禁止了使用除法。这也使得问题比没有使用约束要复杂一点。