/*问题描述 　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。

原理：DFS#include<iostream>#include<string>#include<stack>using namespace std;string a,b;//用来存每组字符串的第一个和第二个int sum;//用来存每组需要的操作数目（等于第一组字符串长度的二倍）//深度优先搜索函数，....

区间DP是一类在区间上进行动态规划的最优问题，一般是根据问题设出一个表示状态的dp，可以是二维的也可以是三维的，一般情况下为二维。然后将问题划分成两个子问题，也就是一段区间分成左右两个区间，然后将左右两个区间合并到...

有向无环图可以用来表示各种事物的顺序，比如工作顺序。一些事情必须在另一些事情完成之后才能开始进行。那么，为了获得正确的工作顺序（一件事情开始之前，必须保证它的前置条件全部满足），就需要用到拓扑排序。...

在连通图G中，如果删除了某个点u之后，得到的子图不连通，那么点u就被称为关节点。求关节点可以用dfs来求。具体就是用到了几个数组表名意义dfn[u]节点u的dfs序p[u]节点u的父节点low[u](dfn[u]、u的子节点的low值的最小值、...

对于一个图而言，它的极大连通子图就是它的连通分量。如果包含G’的图只有G，那么G’就是G的极大连通子图。

下面有一个高赞回答，写的非常的生动，看完之后让我拍手叫好，大家图个乐，当个段子看看

给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: "aab"输出:[ ["aa","b"], ["a","a","b"]]解1：dfs。class Solution { public List<List<String>> par......

给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。

教科书式遍历在数据结构书中有，前中后代码有点差距，前序和中序比较容易理解，后序相对复杂一点，代码风格不统一。