杂:
胜利大逃亡 二进制表示出钥匙和锁
数字三角形 找规律得出杨辉三角,全排列
单词接龙 理解清楚题意....
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卡输出的全字匹配
困难的串 在回溯法中判断决策时候合法,像八皇后那题一样,只用判断包含新元素的情况是否合法,而之前的决策就没必要判断了,因为我们是在它合法的时候才继续找。