摘要： 回溯算法（backtracking）是一个类似枚举的搜索尝试过程，在寻找问题解的过程中，当发现不满足求解条件时，就退回一步，尝试其它路径，该算法的时间复杂度都不会低于 O(N!)，复杂的例题包括正则表达式匹配、解数独等。 在《回溯算法详解》一文中提到，解决一个回溯问题，实际上就是一个决策树的遍历过程 阅读全文