搜索踩坑1
131 字
1 分钟
搜索踩坑1
有些搜索最短路程的长度的题目,我们如果直接返回第一个搜索到的答案很可能是错的,因为有些路程计算方式和我们的BFS步数并不成正比,但是我们知道路程长度随BFS步数有单调性,那么我们便需要在搜索的时候扩展一点范围,比如在大于当前最小答案后再将这个点ban掉,这样就会保证正确性。
文章分享
如果这篇文章对你有帮助,欢迎分享给更多人!
相关文章智能推荐
1
字符串读入踩坑1
算法竞赛2023-10-20
2
关于dp状态转移方程的设计4
算法竞赛2026-07-18
3
关于动态规划的转移1
算法竞赛2023-11-01
4
关于dp状态转移方程的设计1
算法竞赛2023-10-17
5
关于需要处理复杂依赖关系的题
算法竞赛2023-10-24
随机文章随机推荐

