daminghh

回溯&剪枝 一、回溯算法的核心思想 回溯法是一种 试探性 的搜索方法，主要用于 求解组合、排列、子集、路径等问题。其本质是通过构建决策树，递归地搜索所有可能的解法，遇到不满足条件的分支就 回退（撤销选