摘要: 分治算法(Divide And Conquer)是解决规模庞大的问题的很好的思路,它通过降低问题的规模,形成若干个规模更小但形式相同的子问题,进行递归求解。在求解过后,将各个子问题的解合并起来,形成原问题的解。大致流程主要分成三步:分解(Divide);解决(Conquer);合并(Merge)。最后,我们再通过一个具体的例子进行分析。 阅读全文
posted @ 2021-02-13 20:49 狼爷 阅读(579) 评论(0) 推荐(0) 编辑