总结：深搜+回溯的通常思路

1.定义全局数据结构 2.递归函数中注意： （1）.递归函数的出口 （2）.此阶段包括多少候选项 （3）.编写条件函数，剪枝 （4）.知足条件时的标记，递归，以及递归返回时是否恢复标记 3.输入map中数据是否考虑去重（好比《blog深搜索2》，全排列）web

>>阅读原文<<