深搜(Depth First Search)
相信各位蒻鸡们学到Depth First Search时是一脸懵逼吧
博主其实也弱爆了,这个框架希望能帮到你
//b[]是一个bool变量哦
void dfs(#$^%*^$&$#@!){
if(终止条件){
输出;
return;
}
for(遍历所有选项){
if(是否使用){//也就是b[i]==false 为哈?看好咯
a[i]=当前选项x;//a[]你貌似知道
b[x]=true;//标记
dfs($#%&%*%$#$@%);
b[x]=false;//释放
}
}