2018福州集训DAY1

时间 2020-12-23

原文原文链接

2018.2.5主要讲了搜索搜索最基本操作bfs和dfs。这两种手段在不同的问题中能有不同的效果。如果有这样一棵搜索树： dfs是从根结点开始每一次都随便选一条路，走到叶节点再返回；二bfs是从根节点开始一层一层向下搜索。如果每一层都是无限的，那么需要用dfs，如果没有明确的叶节点，那么就用bfs。剪枝剪枝就是这样：搜到一个结点把子树全部切掉。剪枝一般有这样的方法：位运算（状态压缩）

>>阅读原文<<

1. 2017国庆郑州集训Day1
2. 北京集训DAY1
3. 北京集训②DAY1 Afternoon
4. 雅礼集训2019 Day1
5. 北京集训②DAY1 Morning
6. 郑州集训DAY2笔记
7. python 训练 DAY1
8. [LOJ 6030]「雅礼集训 2017 Day1」矩阵
9. 雅礼集训 Day1 T2 折射
10. NLP自然语言集训营 day1
更多相关文章...
• Scala Set(集合) - Scala教程
• C# 集合（Collection） - C#教程
• ☆技术问答集锦（13）Java Instrument原理
• YAML 入门教程