摘要: BFS入门笔记 BFS广度优先搜索,在处理问题时,优先考虑更多的机会,而不是像DFS那样优先走一条路,再回溯 BFS基于队列实现,目的是把可能的解放在同一层处理,即BFS队列中至多只有两层的解 考虑完前一层可能的解后,再考虑下一层的解。把当前解的后续解再放到队列尾部。 如上图中,BCDE处在同一层考 阅读全文
posted @ 2024-12-08 13:47 才瓯 阅读(158) 评论(0) 推荐(0)
摘要: CF补题 964-Div.4-20241206 Dashboard - Codeforces Round 964 (Div. 4) - Codeforces A: 题目大意:给定一个两位数正整数 n ,求其位数之和 #include <stdio.h> int main() { int n; sca 阅读全文
posted @ 2024-12-08 10:01 才瓯 阅读(66) 评论(0) 推荐(0)