摘要：1.对回溯算法的理解 回溯法是在明确问题解空间树的基础上以深度优先搜索为基础的解题法。这种解题法首先存在普适性，即面对不同的问题以相似的模板并加以修改即可适配当前问题。但也存在遍历所有节点导致的时间复杂度过高这一问题，对此需要采用合适的限界函数及剪枝函数来提高回溯法的时间效率。另外，针对不同问题时解 阅读全文