关于dfs的套路

void dfs(答案， 搜索层数， 其他参数) {

　　if (层数==maxdeep) {

　　　　更新答案

　　　　return;

　　}　　

　　(剪枝)

　　for（下一层可能的状态）{

　　　　更新全局变量表示的状态的变量

　　　　dfs(答案 + 新状态的价值，层数+1， 其他参数)　　

　　　　还原全局变量表示状态的变量

　　}

}