回溯法--排列组合类
一、关于DFS的一些小概念DFS可谓是“不撞南墙，不回头”。就像走迷宫一样，选择一条路一直走下去，当撞南墙了，才返回分叉口去试下一条路。有两个概念需要提前明晰一下：1、状态：状态一般是指客观现场信息的描述，通常用T表示。一般要注意是指当前状态，用T0表示初始状态，Tn表示终止状态。2、产生式系统。状态依据产生式规则，转移至另一个状态。它主要体现状态的表示，新状态产生的规则，状态转移三大功能。二、DFS的框架void dfs(int k){ if(到达终点或者目的地） { 输出问题解或者
