qq_44858340的博客

原创 深度优先搜索

深度优先搜索 深度优先搜索得关键在于解决“现在怎么做”，“下一步怎么做”跟“现在怎么做”是一样的，所以我们一般都是用for来遍历的，自己写的函数可以用递归来写。 伪代码（基本模型） void 函数名(形参) { 判断边界（就相当于递归的机械条件） 尝试每一种可能for() { 继续下一步操作函数名(形参); } 返回 } 盒子里放扑克牌(n的全排列) #include<ios...