贪婪
##其实就是力求得到最优解,就是在解决问题时,做出最好的选择,题目要求一般都是要什么什么最大,什么什么最…等
分治
##分成若干个子问题,子问题相互独立,主要是利用递归进行分别的解决
#动态规划
##也是分成若干个子问题,不过子问题之间有联系,相互影响,不是相互独立的
#回溯 ##在搜索尝试中寻找问题的解,当不满足求解条件时,就回溯返回,尝试别的路径,目标是获得所有满足约束的解
#分治界限
##类似于回溯法,也是搜索寻找问题的解,区别在于分支界限法的求解目标是找出满足约束条件的一个解