2020年5月11日
(二)分治算法
摘要： 一、基本概念 分治即分而治之，特征在于将一个复杂的问题分成两个或更多个相同的子问题，再把子问题分成更小的问题，直到问题不可拆分可以直接求解，则原问题的解即子问题的解的合并，而这个技巧是很多高效算法的基础，如排序算法，傅立叶变换等。 二、设计思想 分治思想：将一个难以求解的大问题分割成一个规模较小的相 阅读全文
posted @ 2020-05-11 23:53 FCity 阅读(223) 评论(0) 推荐(0) 编辑