logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

C++大神必知的搜索秘籍——DAY3

本文探讨了搜索算法在C++编程中的优化方法。针对DFS的缺点(空间和时间效率低),提出了四种剪枝策略:优化搜索顺序、排除等效冗余、可行性剪枝和记忆化,并通过木棍拼接问题展示了具体应用。对于BFS,介绍了双端队列优化方法,通过同时从起点和终点搜索来减少状态空间。这些优化技巧能显著提高搜索效率,帮助算法在竞赛中取得更好表现。

#剪枝#算法
到底了