搜索——基础

杂:

胜利大逃亡 二进制表示出钥匙和锁

Key Task

数字三角形 找规律得出杨辉三角,全排列

单词接龙 理解清楚题意....

靶形数独

SEARCH 相同的操作,可以看成修改起点

带宽 lrj说是最优性剪枝,但n<=8....暴力全排列, 开两个vector模拟边,用以统计带宽

回溯

https://www.luogu.com.cn/problem/list?tag=128&orderBy=&order=&page=1
关于回溯中dfs函数的返回类型: 要输出最优解时,就按照最优策略dfs找到了解就返回1,找尽了或剪枝剪掉了就返回0, 然后在找的时候判断一下下一层dfs函数的返回值,第一次找到了解即最优解了,自然不用再搜索下去了;而要输出全解时,就void吧。

在判断下一层dfs返回值的时候,也要注意什么时候是1,什么时候是0

素数环 注意UVA卡输出的全字匹配

困难的串 在回溯法中判断决策时候合法,像八皇后那题一样,只用判断包含新元素的情况是否合法,而之前的决策就没必要判断了,因为我们是在它合法的时候才继续找。

迭代加深+剪枝

独立写,想写的更详细

双向bfs&A*

觉得挺重要的, 所以另外写

原文地址:https://www.cnblogs.com/tyner/p/12002747.html