迭代加深(id)【知识点精讲】

【算法萌新首次发博文,欢迎各位大神指导】 本章讲搜索中的迭代加深; 指导搜索的朋友们都知道,在dfs(深度优先搜索)中,我们可以用一棵树形象的代表搜索的过程; 上面两张dfs过程图,红色的点代表我要搜索的答案,我们的程序是从最左边的那一枝连环地往下搜索,有多深搜多深,那么问题来了,这样猛搜如果太深会不会导致程序爆炸呢,而且更有可能白白浪费时间,这就不是爆搜了,这是傻搜;如右图,对于红框中的节点,显
相关文章
相关标签/搜索