分类:常用算法

五大常用算法:分治、动态规划、贪心、回溯和分支界定,五大常用算法之二:动态规划算法,五大常用算法之三:贪心算法,五大常用算法之四:回溯法,五大常用算法之五:分支限界法

  分治算法 一、基本概念    在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题………