【算法】回溯算法

一、什么是回溯法

   本质是一个递归过程，一种暴力搜索方法。能够解决的问题：

二、回溯和树形结构

   为方便理解和使用回溯方法，使用图形记忆和使用。抽象为一个树形结构(n叉树)。宽度：for循环，深度：递归。

1. 递归函数写法

void backtracking(参数){
    if(终止条件){
        收集结果
        return;
    }

    for(集合元素){
        处理节点（做选择）
        递归backtracking();
        回溯操作（撤销选择）
    }

    return
}