会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Visitor
Proposal
首页
新随笔
联系
管理
2020年6月5日
【总结】最大连续子段和
摘要: 问题描述 给你一个序列,让你在其中找一段连续的子序列,使得这个连续的子序列的和是最大的。 这个问题有个解法叫做Kadane algorithm 它实际上有点动态规划的意思在里面,设f[i]表示以第i个数字作为结尾的连续子序列的和的最大可能值。 则 \(f[i] = max(f[i-1]+a[i],a
阅读全文
posted @ 2020-06-05 06:39 AWCXV
阅读(260)
评论(0)
推荐(0)
编辑
公告