算法分类

主要的算法分类

Posted by Lan on July 22, 2019

贪婪

##其实就是力求得到最优解,就是在解决问题时,做出最好的选择,题目要求一般都是要什么什么最大,什么什么最…等

分治

##分成若干个子问题,子问题相互独立,主要是利用递归进行分别的解决

#动态规划

##也是分成若干个子问题,不过子问题之间有联系,相互影响,不是相互独立的

#回溯 ##在搜索尝试中寻找问题的解,当不满足求解条件时,就回溯返回,尝试别的路径,目标是获得所有满足约束的解

#分治界限

##类似于回溯法,也是搜索寻找问题的解,区别在于分支界限法的求解目标是找出满足约束条件的一个解