首页 | 本学科首页   官方微博 | 高级检索  
     检索      

无约束最大子序列求和改进算法
引用本文:曾波,龙茜.无约束最大子序列求和改进算法[J].渝州大学学报(自然科学版),2007,24(6):600-602.
作者姓名:曾波  龙茜
作者单位:[1]重庆工商大学商务策划学院,重庆400067 [2]湖南大学软件学院,长沙410082
摘    要:给出了无约束最大子序列求和的一种改进算法,在不增加复杂性的前提下,突破了美国Mark Allen Weiss教授在约束条件下对该问题求解的算法,即该算法不能计算所有整数为负数情况下的最大子序列和(否则,结果视为0),从而解决了针对所有整数的无条件约束最大子序列的求和问题.

关 键 词:约束序列  无约束序列  最大子序列  改进算法
文章编号:1672-058X(2007)06-0600-03
收稿时间:2007-05-21
修稿时间:2007-06-15

Research into unconstrained maximum subsequence summation algorithm
ZENG Bo, LONG Qian.Research into unconstrained maximum subsequence summation algorithm[J].Journal of Yuzhou University(Natural Sciences Edition),2007,24(6):600-602.
Authors:ZENG Bo  LONG Qian
Abstract:
Keywords:constrained sequence  unconstrained sequence  maximum sequence  modified algorithm
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号