2018年9月1日

[算法] 最大子数组问题
摘要： 最大子数组问题 本文只是做一个记录，更细致的思路请查看算法导论 最大子数组结构体 typedef struct { int low, high, sum; } SubArray; 暴力求解 计算所有的数组区间的和进而得到最大的子数组，算法复杂度为θ(n²)。这种方法在小规模的数据表现很好，d但是在大 阅读全文
posted @ 2018-09-01 20:14 文一路挖坑侠 阅读(443) 评论(0) 推荐(1) 编辑

导航