2024年10月5日

Living-Dream 系列笔记 第80期（国庆集训合集）

摘要： IDDFS 使用场景： 搜索树非常大而答案的深度较浅，一般在 \(20\) 以内，且 dfs 会 TLE，bfs 会 MLE。 算法原理： 以 dfs 的形式搜索； 设定搜索的深度限制 \(dep\)； dfs 深度不能超过 \(dep\)，且要恰好遍历所有 \(dep\) 的状态； 若在 \(de 阅读全文

posted @ 2024-10-05 18:49 _XOFqwq 阅读(4) 评论(0) 推荐(0) 编辑