摘要: 分治(divide and conquer) 分治的核心思想是分而治之,即将原问题分解成 n 个规模较小,并且结构与原问题相似的子问题,递归的解决这些子问题,然后合并结果就得到原问题的解。 从定义看,分治有些类似递归,但区别在于,分治算法是一种处理问题的思想,而递归是一种编程技巧。实际上,分治算法一 阅读全文
posted @ 2020-09-19 01:01 天上的白云贼白了 阅读(267) 评论(0) 推荐(0) 编辑