2015年11月26日
最大子数组问题
摘要： 1. 问题描述 对于数组(如下),求解其最大子数组. 结果为: 2. 算法设计 采用递归的方法求解 A. 求解数组左半部分的最大子数组 B. 求解数组右半部分的最大子数组 C. 求解整个数组的最大子数组 D. 比较A,B,C求出的结果,选出一个最大值,即为最终结果. 3. 数据结构设计 A. 中间结 阅读全文
posted @ 2015-11-26 22:30 leungcnblogs 阅读(322) 评论(0) 推荐(0) 编辑