# 第 5 节 剪枝
回溯算法会应用「剪枝」技巧达到以加快搜索速度。
重点概括：
「剪枝」有两个目的：
- 剪去不正确的分支；
- 剪去不必要的分支。
有些时候，需要做一些预处理工作（例如排序）才能达到剪枝的目的。预处理工作虽然也消耗时间，但能够剪枝节约的时间更多。
提示：剪枝是一种技巧，通常需要根据不同问题场景采用不同的剪枝策略，需要在做题的过程中不断总结。
由于回溯问题本身时间复杂度就很高，所以能用空间换时间就尽量使用空间。
作者：liweiwei1419 链接：https://suanfa8.com/backtracking/pruning 来源：算法吧 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。