Guiat的博客

期待您的一键三连！欢迎指正！

核心思想：通过试错的方式探索所有可能得解，当发现当前路径无法得到有效解时，撤销（回溯）最近一步的选择，尝试其他分支。关键步骤选择：在当前步骤做出一个选择。递归：基于这个选择进入下一层决策。撤销（回溯）：如果当前路径不满足条件，回退到上一步，尝试其他选择。【注】实际上，回溯算法比较灵活，需要具体情况具体分析。因为搜索过程构成了一棵树，剔除不必要的部分，就像是在树上将树枝剪掉，故名剪枝。核心思想：通过某些条件或规则，提前终止某些不可能产生最优解的分支，从而减少不必要的计算。