2016年4月8日
111
摘要： 1 阅读全文
posted @ 2016-04-08 19:12 卿语 阅读(94) 评论(0) 推荐(0) 编辑
求最大子数组的和
摘要： 1.设计思想： 从数组的第一个数开始依次相加，在上次相加的和为正数的情况下，如果下一个数正数，则最大子数组的和为二者相加；如果下一个数为负数，则最大子数组的和还是原来的取值。 如果上次相加的和为负数且下一个数为正数，就取下一个数的值为最大；如果下一个数也为负数，则比较选出大的那个作为最大子数组的和。 阅读全文
posted @ 2016-04-08 14:08 卿语 阅读(161) 评论(0) 推荐(0) 编辑