标签：blog subarray sum src https 代码 tar com tps
这道题是一道我认为非常好的题，它让我初步认识了动态规划思想。先看一下题目描述：
无序的数组中找到一个具有最大和的连续子数组，返回值是和，这道题有许多种解法，但是我思考了20分钟也没有写出来，这篇文章重点说一下用动态规划来解这道题，分治思想另篇说起，先上代码：
1 public static int maxSubArray(int[] nums) {
2 int len = nums.length;
3 if (len == 0) {
4 return 0;
5 }
6 int Sum = nums[0];
7 int Max = nums[0];
8 for (int i = 1; i < len; i++) {
9 Sum = Math.max(nums[i], Sum + nums[i]);
10 Max = Math.max(Max, Sum);
11 }
12 return Max;
13 }
14 }
非常唯美的代码。简洁明了，这里用到了dp，这里有一篇专门讲dp的文章：https://blog.csdn.net/u013309870/article/details/75193592
讲的很好，这里就不再赘述，我晚上回去再好好看看
leetcode-53 maximum-subarray(最大子序和）
标签：blog subarray sum src https 代码 tar com tps
原文地址：https://www.cnblogs.com/qingshan0216/p/10002467.html
