java用动态规划写数组最大连续子序列和

下面是使用动态规划来解决Java中最大连续子序列和问题的代码：

public static int maxSubArray(int[] nums) {
    int n = nums.length;
    int[] dp = new int[n];
    dp[0] = nums[0];
    int maxSum = dp[0];

    for (int i = 1; i < n; i++) {
        dp[i] = Math.max(nums[i], dp[i-1] + nums[i]);
        maxSum = Math.max(maxSum, dp[i]);
    }

    return maxSum;
}

其中，`dp[i]` 表示以 `nums[i]` 结尾的最大子序列和，初始化为 `nums[0]`，然后从 `i=1` 开始遍历数组，根据状态转移方程 `dp[i] = max(nums[i], dp[i-1] + nums[i])` 计算 `dp[i]` 的值，同时更新最大子序列和 `maxSum`。

最后，返回 `maxSum` 即可。