回溯法详解及其应用

原理 初入门 有时会遇到这样一类题目，它的问题可以分解，但是又不能得出明确的动态规划或是递归解法，此时可以考虑用回溯法解决此类问题。回溯法的优点 在于其程序结构明确，可读性强，易于理解，而且通过对问题的分析可以大大提高运行效率。但是，对于可以得出明显的递推公式迭代求解的问题，还是不要用回溯法，因为它花费的时间比较长。 回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。可

>>阅读原文<<