2015年12月27日
分治法求连续子数组的最大和
摘要： 思路来自算法导论，将数组平分为左右两个子数组，那么最大子数组可能在左边的子数组中，也有可能在右边的子数组中，还有可能跨过中间的元素，只有这三种情况。对于前两种情况，可以使用递归求解，对于第三种情况，可以做到用线性时间复杂度的函数来求解，详见代码。#include #include using nam... 阅读全文
posted @ 2015-12-27 17:00 月圆天心 阅读(769) 评论(0) 推荐(0)