摘要: 原文链接:https://leetcode-cn.com/problems/maximum-subarray/solution/xiang-xi-jie-du-dong-tai-gui-hua-de-shi-xian-yi-li/ 通常我们遍历子串或者子序列有三种遍历方式 1. 以某个节点为开头的所 阅读全文
posted @ 2019-11-05 16:14 式微胡不归 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目(连续的,区别于不连续的子序列) https://leetcode-cn.com/problems/maximum-subarray/ 动态规划 动态规划1(空间复杂度高) 使用二维数组 1. 初始化对角线 2. 计算距离为2的和 3. 计算距离为3的和 。。。 计算出右上角的值 程序: 动态规 阅读全文
posted @ 2019-11-05 16:13 式微胡不归 阅读(136) 评论(0) 推荐(0) 编辑