：给定一个整数数组，找到一个具有最大和的连续子数组，返回其最大和。使用java解题

思路：动态规划

使用动态规划的思想，定义状态dp[i]表示以第i个元素结尾的最大子数组和。

则状态转移方程为：dp[i] = max(dp[i-1]+nums[i],nums[i])

其中，dp[i-1]+nums[i]表示以第i个元素结尾的最大子数组和包含了前一个元素，nums[i]表示以第i个元素结尾的最大子数组和不包含前一个元素。

最终的答案即为所有dp[i]中的最大值。

Java代码如下：

class Solution {
public int maxSubArray(int[] nums) {
int n = nums.length;
int[] dp = new int[n];
dp[0] = nums[0];
int max = dp[0];
for (int i = 1; i < n; i++) {
dp[i] = Math.max(dp[i-1]+nums[i],nums[i]);
max = Math.max(max,dp[i]);
}
return max;
}
}