摘要：
《算法导论》中讲分治策略的第一道例题就是一道"最大子数组问题"，抽象出数学模型，题意是想求出数组中的连续子数组和的最大值。 很明显，暴力求解不加任何优化是O（n^2）的时间复杂度（暴力枚举左和右的组合，然后进行求和），在大数据范围时会有超时的风险，所以我们要进行算法的优化。 使用分治策略的求解方法 阅读全文
posted @ 2022-07-22 23:14
14-Si
阅读(229)
评论(0)
推荐(0)
|
摘要：
《算法导论》中讲分治策略的第一道例题就是一道"最大子数组问题"，抽象出数学模型，题意是想求出数组中的连续子数组和的最大值。 很明显，暴力求解不加任何优化是O（n^2）的时间复杂度（暴力枚举左和右的组合，然后进行求和），在大数据范围时会有超时的风险，所以我们要进行算法的优化。 使用分治策略的求解方法 阅读全文
posted @ 2022-07-22 23:14
14-Si
阅读(229)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号