- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 分治之最大子数组-《算法导论》学习笔记四
《算法导论》第4章4.1使用分治策略求最大子数组（数组包含负数，不然整个数组即使最大子数组，求解没意义）。思路：数组头为low，尾为high，mid=(low+high)/2，这样将数组分为了两段。首先肯定存在这个最大子数组。那么子数组的位置要么处于mid左边，要么处于mid右边，要么包含mid。假设最大子数组出现在mid左边，对mid左边子数组再进行(low+high)/2切分，那么最大子数组可能
2016-11-19 17:14:29
360
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人