總結：深搜+回溯的通常思路

1.定義全局數據結構 2.遞歸函數中注意： （1）.遞歸函數的出口 （2）.此階段包括多少候選項 （3）.編寫條件函數，剪枝 （4）.知足條件時的標記，遞歸，以及遞歸返回時是否恢復標記 3.輸入map中數據是否考慮去重（好比《blog深搜索2》，全排列）web

>>阅读原文<<