2020年3月12日
为什么要分治？leetcode0005最长回文子串分治加cache
摘要： 上一篇博客贴了该题的暴力递归解法，这次贴一下分治解法。 分治法是不断的将问题分解，直到分解到最小子问题，然后不断的向上返回，由小问题的解表示大问题的解。 首先需要了解的是，分治不等于二分，二分法是分治的一个特例。二分法可以直接在每次计算时，将问题规模减半。而普通的分治并没有缩小总的问题规模，只是将问 阅读全文
posted @ 2020-03-12 00:22 牛有肉 阅读(360) 评论(0) 推荐(0) 编辑