# 回溯搜索

# 回溯搜索的关键

1、画图，画树形图；

2、状态重置；

3、剪枝。