摘要: 分治算法体会: 分治算法的概念: 所谓分治就是将一大问题,分解成一个一个小问题,而这些小问题的合并解得到局部问题的解,最后层层合并,最终得到问题的解。每个子问题都是相同的(解决思路是一致的),才能用分治; 分治有时候用于缩小所需查找的数值范围 常见的使用分治的算法: 何时使用: 分治的时间复杂度一般 阅读全文
posted @ 2019-10-10 10:26 johnson_25 阅读(600) 评论(0) 推荐(0) 编辑