2020年5月3日
LeetCode T53.Maximum Subarray/最大子序和
摘要： 这类题目的往往可以采用暴力穷举的办法，但其时间复杂度过高。因此，这里采用动态规划的方法求解。设定一个状态集合dp[numsSize]与nums[numsSize]一一对应，对dp[0]初始化为nums[0]，之后的每一个状态都赋值为max{nums[i], nums[i]+dp[i-1]}，这里的意 阅读全文
posted @ 2020-05-03 08:54 runsdeep 阅读(110) 评论(0) 推荐(0) 编辑