leetcode17、77

• 回溯算法可以当作是二叉树的结构进行分析，看在叶节点的位置是什么条件收获结果
• 每个抛进去的结果都是到叶子节点的路径

以leetcode17为例：

每一层遍历的是每一个号码对应的字符串，当号码全部遍历完成就可以返回结果，所以终止条件是（index==string.length()）;index是层数，string是号码。

每一层的操作是遍历每个号码对应的字符串，所以操作的for循环遍历的是每个号码索引的index的每个字符，将每个字符加入路径path；在最后返回结果时将所有果实path添加进返回结果。

回溯模板

void backtracking(int index,int n,string& digits){
    if(满足终止条件){
        result.push_back(path);
        return ;
    }
    char c=digits[index];
    //操作
    for(int i=0;i<m[c].size();i++){
        path.push_back(m[c][i]);
        backtracking(index+1,n;digits);
        path.pop_back();//回溯
    }
}

string也可以像vector一样做pop_back()和push_back()操作