回溯法在我看来就是DFS,深度遍历每一种情况,返回时回复现场。 分支限界法 为BFS,广度遍历进行枚举。 转载于:https://www.cnblogs.com/ygtzds/p/7710759.html