2014年8月14日
最大子序列和问题
摘要： 最大子序列和问题乃经典算法问题之一，很多教科书和技术文章都对此有详述，博主重新整理一遍乃是为了消化和日后翻阅，不喜勿喷。问题描述给定一个整数数组，求出这组数字子序列和的最大值（为简单起见，若数组中所有数字都为负数，则返回0）。例如：序列：-2 11 -413 -5 -2，则最大子序列和为20。序列：... 阅读全文
posted @ 2014-08-14 10:36 莱布尼茨 阅读(1548) 评论(0) 推荐(0) 编辑