摘要： 1.我对回溯算法的理解 回溯法与前几章我们所学的其他算法相同，都是求解问题最优解的算法，基于深度优先策略求解组合数较大的问题； 回溯法解决问题的步骤：对给出的问题建立一个解空间树，深度优先搜索遍历每个结点并对每个结点所得问题解进行比较，从而得到最优解。 回溯法注意事项：回溯法在求问题的所有解时，要回 阅读全文