（动态规划 ）leetcode的题目 53.最大子序和

（动态规划 ）leetcode的题目 53.最大子序和

思路：定义一个dp数组用于存放子序和，res变量用于存放子序和最大值。dp数组的第一位等于给定数组第一位，从第二位开始遍历：先看看dp前一位置是否大于0，大于0则dp中前一个位置+给定数组当前位置的和（形成子序和）放进dp数组中，小于0则将给定数组当前位置的值放到dp数值中（子序从新开始算起），同时遍历过程中将dp数组也就是子序和中最大值赋值给res，最后返回。

（动态规划 ）leetcode的题目 53.最大子序和