会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pic
博客园
新随笔
联系
订阅
管理
2017年2月17日
最大子段和及其拓展
摘要: 1、最大子段和问题 问题定义:对于给定序列a1,a2,a3……an,寻找它的某个连续子段,使得其和最大(如果某子序列全是负数则定义该子段和为 0)。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。 ·状态设计: dp[i] (1 = 0 (1 0, 那么显然b[j] = b[j-1] + a[j],用之前最大的一个加上a[j]即可,因为a[j]必须包...
阅读全文
posted @ 2017-02-17 23:47 Pic
阅读(174)
评论(0)
推荐(0)
编辑
公告