2019年11月5日
关于动态规划的一些感想
摘要： 原文链接：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 式微胡不归 阅读(210) 评论(0) 推荐(0)
53最大子序和
摘要： 题目（连续的，区别于不连续的子序列） https://leetcode-cn.com/problems/maximum-subarray/ 动态规划 动态规划1（空间复杂度高） 使用二维数组 1. 初始化对角线 2. 计算距离为2的和 3. 计算距离为3的和 。。。 计算出右上角的值 程序： 动态规 阅读全文
posted @ 2019-11-05 16:13 式微胡不归 阅读(141) 评论(0) 推荐(0)