图片发自简书App
思路：定义一个dp数组用于存放子序和，res变量用于存放子序和最大值。dp数组的第一位等于给定数组第一位，从第二位开始遍历：先看看dp前一位置是否大于0，大于0则dp中前一个位置+给定数组当前位置的和（形成子序和）放进dp数组中，小于0则将给定数组当前位置的值放到dp数值中（子序从新开始算起），同时遍历过程中将dp数组也就是子序和中最大值赋值给res，最后返回。
图片发自简书App
（动态规划 ）leetcode的题目 53.最大子序和
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 原文欢迎关注http://blackblog.tech/2018/06/03/LeetCodeReview/欢迎关...
- 《程序员代码面试指南-左程云》笔记 第一章 栈和队列 设计一个有getMin功能的栈 实现一个特殊的栈，在实现栈的...
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
- 注：本文为转载 1 现如今，很多流行的文章都有一个套路，总是叫你“以自己喜欢的方式过一生”，或者“去做你最爱做的那...
