算法之分治法

程序=算法+数据结构 著名计算机科学家niklaus wirth提出了著名论断程序=数据结构+算法,这里我们就来谈谈分治法。 分治法与贪心法的区别 首先我们需要区分一下贪心法与分治法,贪心法是局部最优解,旨在用局部最优累加成一个最终结果;而分治法,则是将一个大问题分解成k个小问题,这每个小问题互相独立且与大问题相似,我们只需要递归的解决掉这小问题就可以实现解决大问题的目标。 日常生活中,大部分人都
相关文章
相关标签/搜索