深搜和广搜的概念和设计思想（贪心+动态规划+最大堆）

广搜和深搜大多用于图的搜索，但是也不仅仅用于此，因为这是一种思想，所以应该理论上可以用于所有合适的数据结构类型。

深度优先搜索法有递归以及非递归两种设计方法。一般的，当搜索深度较小、问题递归方式比较明显时，用递归方法设计好，它可以使得程序结构更简捷易懂。当搜索深度较大时，当数据量较大时，由于系统堆栈容量的限制，递归容易产生溢出，用非递归方法设计比较好。

递归算法比较简单，这里就不讲了，主要想说说非递归思想：主要借助节点类型为队列的栈实现。也就说，“探左”和“探右”通过弹栈实现，通常要加入动态规划的思想。