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

首页 > 按月查看>2007年第6月 >

无约束最大子序列求和改进算法
DOI:
                        
                    
作者:
                        曾波,龙茜曾波,龙茜

在知网中查找
在百度中查找
在本站中查找

                    
作者单位:
作者简介:
通讯作者:
基金项目:

Research into unconstrained maximum subsequence summation algorithm

Author:

ZENG Bo,LONG Qian
ZENG Bo,LONG Qian

在知网中查找
在百度中查找
在本站中查找

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

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

关键词:约束序列;无约束序列;最大子序列;改进算法

Abstract:

This article gives an advanced algorithm in summation for unconstrained maximum subsequence,without adding the complicacy of algorithm,which breaks an algorithm which was designed without constraint by an American professor named Mark Allen Weiss,namely w

Key words:constrained sequence,unconstrained sequence,maximum sequence,modified algorithm

引用本文

曾波,龙茜.无约束最大子序列求和改进算法[J].重庆工商大学学报（自然科学版）,2007,(6):
ZENG Bo, LONG Qian. Research into unconstrained maximum subsequence summation algorithm[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2007,(6):

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史