图搜索总结

图的搜索分类:数组 BFS(广度优先搜索) 和 DFS(深度优先搜索)框架         两个最基本的搜索,一个是按深度进行搜索,另外一个是按广度进行搜索...函数 记忆化搜索(基于深搜)工具         就是用一个数组,dp[state] 表示state这个状态的结果,若是进行深搜时,发现已经得出dp[state]的结果了,就直接 return dp[state];spa 双向广搜code

>>阅读原文<<