2021年5月13日
动态规划——53. 最大子序和
摘要： 动态规划——53. 最大子序和 题目： 思路： dp数组的定义：dp[n] 代表在nums[n]时的最大子序和。 base_case：dp[0] = nums[0] 状态转移方程：dp[i] = max(nums[i], dp[i-1]+nums[i]) 设置一个res存储最大自序和。 代码： cl 阅读全文
posted @ 2021-05-13 19:55 Originhhh 阅读(81) 评论(0) 推荐(0)