摘要: 如何理解分治算法 分治算法(divide and conquer)的核心思想就四个字:分而治之,就是将原问题划分成 n 个规模较小,并且结构与原问题相似的子问题,递归地解决这些子问题,然后再合并其结果,就得到原问题的解。 这个定义看起来有点类似递归的定义。分治和递归的区别是,分治算法是一种处理问题的 阅读全文
posted @ 2020-08-06 09:17 大杂草 阅读(361) 评论(0) 推荐(0)