子数组和的最大值
今天我以一道leetcode上easy级别的题目,来解释如何运用动态规划构思和求解题目。
别看这是easy的题目,如果你没有仔细思考和练习,也很容易做不出这道题。...示例1:
输入: nums = [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。...空间是用来记忆状态和取值的,这里马上引出一个问题:
如何定义状态,换言之,隐含的这个空间变量它的定义是什么?这是所有动态规划都需要定义的,也是最重要的状态变量。...如何设计或抽离出状态变量更多的需要天长日久的训练和思考,即便有所谓的设计技巧,也很难完全复现成文字展现出来。...宣传我的课程
课程视频制作初衷:根据我过往7年多工作经历,5年多自媒体技术写作经验,以及期间与粉丝们的各种各样的交流,最终我决定打造这个系列课程,全由我一人完成,保证质量。