算法分析--回溯法

版权声明：版权归本作者所有，如需转载请务必注明出处及作者 https://blog.csdn.net/qq_35654046/article/details/84856811

回溯法提高搜索速度的策略：

1. 用约束函数在扩展节点处剪去不满足约束的子树。
2. 用限界函数减去得不到最优解的子树。