回溯搜索

回溯搜索的关键

1、画图,画树形图;

2、状态重置;

3、剪枝。