（动态规划 ）leetcode的题目 53.最大子序和
2018-08-13 本文已影响0人
二木二三水
（动态规划 ）leetcode的题目 53.最大子序和
思路：定义一个dp数组用于存放子序和，res变量用于存放子序和最大值。dp数组的第一位等于给定数组第一位，从第二位开始遍历：先看看dp前一位置是否大于0，大于0则dp中前一个位置+给定数组当前位置的和（形成子序和）放进dp数组中，小于0则将给定数组当前位置的值放到dp数值中（子序从新开始算起），同时遍历过程中将dp数组也就是子序和中最大值赋值给res，最后返回。
（动态规划 ）leetcode的题目 53.最大子序和
