回溯算法原理及其应用场景

回溯算法核心思想 回溯算法中的回溯意思是回到原来的地方，回：即回去，溯：逆流而上。 在这里，回溯算法是指回到上一步重新决策。 假设把一个人的一生量化，当他遇到人生的岔路口的时候，如果能选择最优的抉择，那么结果将达到人生的最优，用之前我们提到的贪心算法来决策的话，并不一定能得到人生的最优，因为贪心只是选择局部最优，而人生的每一个抉择都会影响未来。如果用回溯算法，将每一个岔路口的选择都做一遍，看看哪个

>>阅读原文<<