首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

求解最大子序列和有关问题

2012-08-27 
求解最大子序列和问题其基本思想就是拥有最大自序列和的数组不可能是以负数开始的,所以如果当前和小于0,那

求解最大子序列和问题

其基本思想就是拥有最大自序列和的数组不可能是以负数开始的,所以如果当前和小于0,那么字数组必定向前推进1,而其他情况下不会改变最大和和起始终止位置。比起暴力版的这个好啊算法复杂度为O(n)。

<!--EndFragment-->

热点排行