贪心算法: 只做出当前看来最好的选择,而不从整体考虑最优,他所作出的是局部最优解.使用该算法的前提是必须具备无后效性,即某个状态以前的选择不会影响以后的状态的选择,只与当前状态有关. 回溯算法: 本质就是暴力穷举,类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径.回溯法是一种选优搜索法,按选优条件向前搜索, 以达到目标.但当探索到某一步时,发现原先选择并不优或达 不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而…