AlgorithmFramework

四大数据结构

线每个点的出度和入度都不超过1

树: 除了根节点外的所有节点的入度都是1，根节点的入度是0

图: 节点的出度和入度无限制

集：每个点的出度和入度都是0

四大算法

广度优先搜索

深度优先搜索

减治

无效优化对P问题的优化

动规

重叠优化对NP问题的优化