摘要: 咳咳咳,第一次,找了一道有意思的搜索题目,算法嘛,就是普通的深搜(dfs),迭代加深(id); 对于算法初学者,搜索是必备的技能了,搜索中最常见的问题,不过一个表格,或者是一个地图,或者是个迷宫,问能否走到终点或者是最少需要多少步(看上去和本题比较像)。但有的时候会有比较不一样的题目,比如三维啊,马 阅读全文
posted @ 2018-04-30 20:27 杜宇一声 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 本章讲搜索中的迭代加深; 指导搜索的朋友们都知道,在dfs(深度优先搜索)中,我们可以用一棵树形象的代表搜索的过程; 上面两张dfs过程图,红色的点代表我要搜索的答案,我们的程序是从最左边的那一枝连环地往下搜索,有多深搜多深,那么问题来了,这样猛搜如果太深会不会导致程序爆炸呢,而且更有可能白白浪费时 阅读全文
posted @ 2018-04-30 20:25 杜宇一声 阅读(327) 评论(0) 推荐(0) 编辑