Javhx的博客

原创 搜索总结

基础算法之搜索一 、深度优先搜索1.基本概念搜索是计算机程序设计中一种最基本、最常用的算法。搜索算法是直接基于计算机高速运的特点而使用的计算机求解方法。它是从问题的初始状态出发，根据其中的约束条件，按照一定的策略，有序推进，不断深入，对于达到的所有目标状态，一一验证，找到符合条件的解（可行解），或者找出所有可行解中的最优解。谈一下我的理解，其实dfs就像走迷宫一样，当我们走到某个分岔口，由于不知道到底哪个是出口，所以我们只能随便选择一条路（编程时一般是按顺序从第一个开始遍历），当我们又碰到.