w********r
发帖数: 9 | 1 for example,
[-1.0 -2.0 0.5 -4.0]
return (-2.0 * -4.0) = 8
最简单的方法遍历所有的subset，找到最大乘积。
怎样做可以更好？ | d**********x
发帖数: 4083 | 2 正数大于等于1的都乘起来，负数小于等于-1的乘起来，视奇偶性drop掉最大的那个呗
当然还要考虑下各种边界情况
【在 w********r 的大作中提到】
: for example,
: [-1.0 -2.0 0.5 -4.0]
: return (-2.0 * -4.0) = 8
: 最简单的方法遍历所有的subset，找到最大乘积。
: 怎样做可以更好？
|
|
