找到搜索的北了
终于理解搜索其实是一种变相的暴力,DFS的根源就是 全排列+剪枝(个人理解,可能以后题目做多了 观点还会变)
原来 在寒假里看《算法竞赛入门经典》,看到6.4.2的走迷宫 云里雾里,原来它就是BFS的基础,当时看到暴力那章里说到
隐式图,真的觉得好抽象,现在有点理解了,它应该算是有图到没图的变身。我还是很畏惧搜索 尤其是DFS,看来我还有相当
长的一段路要走啊,革命尚未成功,同志还需努力!!
终于理解搜索其实是一种变相的暴力,DFS的根源就是 全排列+剪枝(个人理解,可能以后题目做多了 观点还会变)
原来 在寒假里看《算法竞赛入门经典》,看到6.4.2的走迷宫 云里雾里,原来它就是BFS的基础,当时看到暴力那章里说到
隐式图,真的觉得好抽象,现在有点理解了,它应该算是有图到没图的变身。我还是很畏惧搜索 尤其是DFS,看来我还有相当
长的一段路要走啊,革命尚未成功,同志还需努力!!