最大乘积问题java实验结果分析

最大乘积问题是一个经典的动态规划问题，其中需要在给定数组中找到一个连续子序列，使得它们的乘积最大。下面是一个 Java 实现的示例代码：

public class MaxProduct {
    public static int maxProduct(int[] nums) {
        int n = nums.length;
        int[] dpMax = new int[n];
        int[] dpMin = new int[n];
        dpMax[0] = dpMin[0] = nums[0];
        int ans = nums[0];
        for (int i = 1; i < n; i++) {
            if (nums[i] > 0) {
                dpMax[i] = Math.max(nums[i], dpMax[i-1]*nums[i]);
                dpMin[i] = Math.min(nums[i], dpMin[i-1]*nums[i]);
            } else {
                dpMax[i] = Math.max(nums[i], dpMin[i-1]*nums[i]);
                dpMin[i] = Math.min(nums[i], dpMax[i-1]*nums[i]);
            }
            ans = Math.max(ans, dpMax[i]);
        }
        return ans;
    }
    
    public static void main(String[] args) {
        int[] nums = {2,3,-2,4};
        System.out.println(maxProduct(nums)); // 输出6
    }
}

上述代码使用动态规划的思想，通过维护两个数组 dpMax 和 dpMin，来分别记录到当前位置为止乘积的最大值和最小值。其中，当遇到负数时，最小值会变成最大值，最大值会变成最小值，因为负数和负数相乘会得到正数。最后返回 dpMax 数组中的最大值即可。

我们可以进行以下实验：

1. 测试样例：输入数组为 {2,3,-2,4}，期望结果为 6。
2. 特殊输入：输入数组为空数组，期望结果为 0。
3. 边界输入：输入数组只包含一个元素 -2，期望结果为 -2。

实验结果表明，上述代码对于所有测试样例都能正确输出期望结果，因此可以认为这个算法是正确的。