c++ dfs

先申明

这里先申明，这个dfs总结是我自己个人的总结，如有冒犯，见谅

自己看一道题的思路

别人看一道题，会咋想，肯定是先确定算法嘛
我，先看一下可不可以dfs搜一下

1.确认是否可以使用dfs

像我这样的，基本看一眼就知道可不可以搜了（所以有的时候会判断错【捂脸哭】）
如果不知道或不确定的话，就要归宿到dfs的根源，树了

判断是否存在分类讨论

分类讨论其实就是dfs的思想，把每个过程都分类讨论，舍去无效答案，剩下的答案就是最终答案

判断是否可以把过程抽象成树

个人认为，dfs其实就是分类讨论，每次遇到一种情况，就开始分类讨论
分类的结果就是叶子结点，每个节点（除了叶子结点）都要再一次分类讨论
所以判断一道题是不是你 可以写出来的 dfs，最简单的方法就是抽象成树

2.dfs该咋搜

其实我，并没感受到dfs的博大精深
到我学的地方（普及组），我觉得dfs能分成3类

类1：万能搜
类2：路径搜
类3：记忆化

这里讲的就是万能搜

写万能搜的步骤

按照我的老师的说法，dfs应该根据树来写

但是我不一样！，我是根据模板来写的

（1）需要提前记住的东西

这里说的模板直接写，是需要你从分类讨论的角度来看题
比如每次分类的分法，最终答案会在哪，那些情况可以舍去等

做不到分类讨论咋办

那就桉树呗
与（1）对应的，这里需要记的是，树的宽度，叶子结点的层数，剪枝等

（2）模板走起

这里我给模板的每个位置起了名（如有雷同，还请见谅）

void/*或int*/ dfs(int step/*层数*/,int n/*树的宽度*/)	//这个地方叫传参区，一般传层数（step）,答案（ans）,树的宽度（n）,标记（flag） 
{
   
   
	if(){
   
   	//大剪枝区
		/*
		大剪枝区不经常出现
		在出现最小值时，目前的累计已经大于目前最优答案时，就直接return 
		*/ 
		return;
	}
	if(/*截止区*/){
   
   
		//操作区
		/*
		在操作区里，你就要对这个答案是否合法或符合题目要求做判断了 
		*/