算法思想 枚举每一位数字作为最后一位,记录以此位置的最大乘积和,同时还要一个数组记录最小乘积和,因为最后一位数字正负不确定,当为负数时要乘以前面最小的乘积和才最大 递推公式 f数组记录最大乘积和,g数组记录最小乘积和