数学建模社区-数学中国

标题: [讨论]一个算法 [打印本页]

作者: makexue 时间: 2008-5-31 10:58
标题: [讨论]一个算法
任意给定一个整数序列{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中的子序列。但是我认为这个方法太笨了，求教各位高手，有没有什么好的算法，可以得到该子序列

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)