2016年4月15日
摘要: 设计思路: 一个数组首尾相接来找和最大的子数组,我认为就是寻找一个能产生和最大子数组的一种数组的最大排列,即去掉最小的负数。若数组中都是正数,所有数相加就能和最大,若数组中有负数,则去掉最小的负数,在剩下的子数组中找一个和最大的子数组。去掉最小负数的方法就是遍历数组,找到最小值,把其放在数组的首位或 阅读全文
posted @ 2016-04-15 23:35 小嵩 阅读(157) 评论(0) 推荐(0)