2022年10月3日
清北学堂2022 CSP-S 突破营
摘要： Day1 搜索剪枝 什么是搜索剪枝 常用的搜索有$dfs$和$bfs$。 $Bfs$的剪枝通常就是判重，因为一般$Bfs$寻找的是步数最少，重复的话必定不会在之前的情况前产生最优解。 深搜，它的进程近似一颗树(通常叫$Dfs树$)。 而剪枝就是一种生动的比喻：把不会产生答案的，或不必要的枝条“剪掉” 阅读全文
posted @ 2022-10-03 11:40 Low_key_smile 阅读(96) 评论(2) 推荐(1) 编辑
//music