会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chris Wang的IT生活
日拱一卒 不期速成
博客园
首页
新随笔
联系
订阅
管理
2009年10月30日
求一个整形序列,数字有正,有负数,他的最大的连续子段和?
摘要: 一个整形序列(-2,1,2,3,4,2,-1,2,3,-8,1....),数字有正,有负数,求他的最大的连续子串和?思路1:(1)找到所有的连续子串(2)对字串求和(3)然后比较得出最大的连续子串和可是如何找出所有的连续子串呢?以s={-2,1,2,3}为例.从-2开始:(1)-2(2)-2,1(3)-2,1,2(4)-2,1,2,3是s的连续子串。从1开始:(1)1(2)1,2(3)1,2,3也...
阅读全文
posted @ 2009-10-30 16:46 Chris Wang
阅读(394)
评论(0)
推荐(0)
编辑
公告