搜索
文章平均质量分 68
哈哈右
**************
展开
-
分书问题(详解)
大家好!今天我为大家讲的是搜索的经典题——分书问题!原创 2024-02-03 11:37:55 · 365 阅读 · 1 评论 -
P1605 迷宫(洛谷详解)
我们在之前的章节介绍了暴力枚举策略,将所有可能的情况都枚举一遍以获得最优解,但是枚举全部元素的效率如同愚翁移山,无法应付数据范围稍大的情形。本章在暴力枚举的基础上介绍了搜索算法,包括深度优先搜索和广度优先搜索,从起点开始,逐渐扩大寻找范围,直到找到需要的答案为止。严格来说,搜索算法也算是一种暴力枚举策略,但是其算法特性决定了效率比直接的枚举所有答案要高,因为搜索可以跳过一些无效状态,降低问题规模。在算法竞赛中,如果选手无法找到一种高效求解的方法(比如贪心、递推、动。原创 2024-02-01 17:15:02 · 893 阅读 · 1 评论