摘要：
一、无向图遍历 e.g. 有向无环图中一个节点的所有祖先 bitset+adjacent matrix巧解 遍历每个节点的所有父节点，找到后让父节点继承该节点的所有子节点 class Solution { public: vector<vector<int>> getAncestors(int n, 阅读全文
摘要：
定义 记忆化搜索其实很好理解。当我们用DFS，BFS暴力搜索的时候，有很多状态其实是重复计算了很多次的，这时候，我们就可以用空间换取时间，将这些状态全都装在数组里，当我们再次搜索到该状态的时候，便可以直接返回记录的值。 例题 e.g.1 检查是否有合法括号字符串路径 这道题就是万恶之源，本来我也不怎 阅读全文