摘要: 问题:有一个连续数组,长度是确定的,它包含多个子数组,子数组中的内容必须是原数组内容中的一个连续片段,长度不唯一,子数组中每个元素相加的结果称为子数组的和,现要求找出和最大的一个子数组。 具体算法如下: 方法一(最优算法):分治法 阅读全文
posted @ 2019-01-07 13:48 骑着蜗牛看海呀 阅读(814) 评论(0) 推荐(0) 编辑