2019年7月30日
算法01-最大子数组详解
摘要： 最大子数组 思想：分治策略 参考书籍： 算法导论 与书籍上相比改进点：在leftsum的起始值默认包含mid 的情况下，不让right包含第一个不匹配值，解决返回造成和原理论不符合的做法，虽然在每层几个递归返回的时候比较大小可以规避这个问题，但是确实存在 注： 这里称 mid 为确认点，因为mid 阅读全文
posted @ 2019-07-30 18:24 leibso二狗 阅读(518) 评论(0) 推荐(0) 编辑