随笔分类 -  算法导论

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

posted @ 2018-09-01 20:14 文一路挖坑侠 阅读(446) 评论(0) 推荐(1) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

统计

点击右上角即可分享
微信分享提示