2021年5月6日
动态规划——NC19. 子数组的最大累加和问题
摘要： 动态规划——NC19. 子数组的最大累加和问题 题目： 思路： dp数组的定义：dp[m] 代表在arr[m]时的最大子数组和 base_case： 状态转移方程：化简了，思路就是要么加入之前的，要么另起炉灶。 代码： class Solution { public: /** * max sum o 阅读全文
posted @ 2021-05-06 20:37 Originhhh 阅读(148) 评论(0) 推荐(0)