摘要: 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。也就是字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问 阅读全文
posted @ 2016-03-16 22:51 哎呦喂小农漂亮 阅读(571) 评论(0) 推荐(0) 编辑