17117

搜索

DP(6) STL(12) WEB(13) 图论(6) 基本数据结构(5) 基础算法(5) 进阶数据结构(4) 题解(7)

/ 注册

全部文章 / 搜索（共2篇）

搜索来自专栏

搜索树搜索通过遍历搜索树查询每一种状态空间来找到最优解问题的解可能是搜索树的叶子节点（普通树）也可能是从根节点到叶子节点的集合（二叉树） st[i]与节点搜索时可用st[i]数组表明是否走过i点节点可以携带多...

2020-07-17

0 606

搜索——拓扑排序来自专栏

定义有向无环图中所有点构成的序列A满足对于图中每条边(x,y) x在A中总出现在y之前,则A是该图的一个拓扑序求解A的过程就称为拓扑排序 bfs 核心：不断选择入度为 0 的点 x ,然后把 x 连向点的入度减 1 建立空拓扑序A 预处理...

2020-07-17

0 515