2017年3月30日
最大子数组的求解（包括首尾相接成环）
摘要： 设计思想：首先先实现一个数组最大子数组的求法，主要用到的思想是从起始开始，当加到某一个地方和为负数的时候，那么最大子数组在这个数前面或者后面（截止到a[i]和为负，那么最大子数组存在于a[0]到a[i-1]或者a[i+1]到a[n-1]），然后实现首尾连接的环的情况，可以直接定义一个二倍长度的数组， 阅读全文
posted @ 2017-03-30 23:39 Z鳴 阅读(782) 评论(0) 推荐(0)