摘要: 最大子序列和问题乃经典算法问题之一,很多教科书和技术文章都对此有详述,博主重新整理一遍乃是为了消化和日后翻阅,不喜勿喷。 问题描述 给定一个整数数组,求出这组数字子序列和的最大值(为简单起见,若数组中所有数字都为负数,则返回0)。例如: 序列:-2 11 -4 13 -5 -2,则最大子序列和为20 阅读全文
posted @ 2017-03-08 13:57 飞起的小田 阅读(632) 评论(0) 推荐(0) 编辑