无约束最大子序列求和改进算法

摘要：

给出了无约束最大子序列求和的一种改进算法,在不增加复杂性的前提下,突破了美国Mark Allen Weiss教授在约束条件下对该问题求解的算法,即该算法不能计算所有整数为负数情况下的最大子序列和(否则,结果视为0),从而解决了针对所有整数的无条件约束最大子序列的求和问题.

关键词：约束序列、无约束序列、最大子序列、改进算法

所属期刊栏目：24

分类号：O224(运筹学)

在线出版日期：2008-03-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：600-602