- 博客(2)
- 收藏
- 关注
原创 搜索の重要性(BFS篇-概念)
一、搜索究竟是个啥? 在没学搜索之前,我们大部分人都是这样的: 这样的: 或者是,这样的: 然而学了搜索之后,立马就感觉自己行了! 理由就是: 搜索这个东西理解起来并不难,但是代码量十分の大,十分容易令人产生成就感(线段树:???)。 如果你是一个刚学完排序的萌新,那么下面你大概率就会遇见这俩玩意儿:深搜、宽搜(dfs、bfs)。 2、宽搜(bfs,又名广搜) 宽搜顾名思义,就是追求一个“宽”,也可以说是拓展。 如果讲的难一点,宽搜就是拓展出与自己有关联的其他情况。 ...
2022-07-28 22:31:36 161 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人