分治回溯特性

分治

1. 特殊递归

2. 递归状态数

回溯

1. 采用试错的思想

2. 分层试错，如果出错取消上一步甚至上几步

可能的结果

1. 找到一个可能存在的答案

2. 尝试了所有的分步都没有找到答案

缺点

最坏的情况，会导致指数级的计算