2019年3月20日
leetcode中有关 最大的子序和问题
摘要： 思路：实际上是一个动态规划问题。设sum[i]为以第i个元素结尾且和最大的连续子数组。假设对于元素i，所有以它前面的元素结尾的子数组的长度都已经求得，那么以第i个元素结尾且和最大的连续子数组实际上，要么是以第i-1个元素结尾且和最大的连续子数组加上这个元素，要么是只包含第i个元素，即sum[i]= 阅读全文
posted @ 2019-03-20 15:34 keep-the-faith 阅读(199) 评论(0) 推荐(0)