[讨论]一个算法

[复制链接]

字体大小: 正常放大

makexue

2 主题	0 听众	5 积分

升级 0%

该用户从未签到

电梯直达

1^#

发表于 2008-5-31 10:58 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

任意给定一个整数序列{a1,a2,a3……,an}，求出其中和最大的子序列！ 如：序列{+3, -6, +5, +2, -3, +4, -4},则其子序列{+5, +2, -3, +4}为和最大的子序列。本人想了一个最笨的方法，就是将所有的子序列的和都求出来，得到一个新的序列B，这个序列的大小为{b1,b2,……,b(n)(n+1)/2}求除B中最大值的最小下标。反推出对应的A中的子序列。但是我认为这个方法太笨了，求教各位高手，有没有什么好的算法，可以得到该子序列

zan