摘要： 1.对回溯算法的理解 回溯算法主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回（也就是递归返回），尝试别的路径。回溯法一般用递归来解决。回溯法中通过构造约束函数，大大地提升程序效率，因为在深度优先搜索的过程中，不断的将每个解与约束函数进行对照从而删除一些不可能的解，这样就 阅读全文