求最大子数组的思想和代码
摘要:
对于数组ai,最大子数组定义为:ai的和最大的非空连续子数组,很明显,这个概念只对既有正元素,又有负元素的数组有意义,例如,对于ai[16] = {13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7},最大子数组为{18 阅读全文
posted @ 2017-04-10 21:52 wu_xin 阅读(158) 评论(0) 推荐(0) 编辑