2017年7月3日
分治策略之求连续最大和子数组
摘要： 有这么一个题目： 求某个数组中连续的最大和的子数组，例如输入为：{1, -1, -4, 3, 1, 4, 5, -10, 20}，那么要求输出为：{3, 1, 4, 5, -10, 20}。 首先我们使用最暴力的手段来解决，即双重循环遍历： 这种方式可以达到想要的结果，是没有问题的，那么如何使用分治 阅读全文
posted @ 2017-07-03 18:13 ~旗木卡卡东~ 阅读(188) 评论(0) 推荐(0) 编辑