2014年9月7日
深度优先搜索算法（DFS）以及leetCode的subsets II
摘要： 深度优先搜索算法（depth first search），是一个典型的图论算法。所遵循的搜索策略是尽可能“深”地去搜索一个图。算法思想是： 对于新发现的顶点v，如果它有以点v为起点的未探测的边，则沿此边继续探测下去。当顶点v的所有边都已被探寻结束，则回溯到到达点v的先辈节点。以相同方法一直回溯到源... 阅读全文
posted @ 2014-09-07 15:46 Eunice1314 阅读(473) 评论(0) 推荐(0)