2015年10月9日
最大子段和
摘要： 求数列的最大子段和 给定了n个元素的整数列(可能为负整数)，a1,a2,a3,a4....an,求形如 ai,ai+1,ai+2....aj的子段，使其和为最大。当所有的整数位负整数时，定义其最大子段为0、 例如当(a1,a2,a3,a4,a5)=(-2,11,-... 阅读全文
posted @ 2015-10-09 16:34 gaot 阅读(619) 评论(0) 推荐(0)