2020年6月5日
【总结】最大连续子段和
摘要： 问题描述 给你一个序列,让你在其中找一段连续的子序列,使得这个连续的子序列的和是最大的。 这个问题有个解法叫做Kadane algorithm 它实际上有点动态规划的意思在里面,设f[i]表示以第i个数字作为结尾的连续子序列的和的最大可能值。 则 \(f[i] = max(f[i-1]+a[i],a 阅读全文
posted @ 2020-06-05 06:39 AWCXV 阅读(268) 评论(0) 推荐(0) 编辑