找到搜索的北了

终于理解搜索其实是一种变相的暴力,DFS的根源就是 全排列+剪枝(个人理解,可能以后题目做多了 观点还会变)

原来 在寒假里看《算法竞赛入门经典》,看到6.4.2的走迷宫 云里雾里,原来它就是BFS的基础,当时看到暴力那章里说到

隐式图,真的觉得好抽象,现在有点理解了,它应该算是有图到没图的变身。我还是很畏惧搜索 尤其是DFS,看来我还有相当

长的一段路要走啊,革命尚未成功,同志还需努力!!

posted on 2011-03-27 11:19  4.5.6  阅读(144)  评论(0编辑  收藏  举报