Xlaoer的博客

目录闫氏dp分析法状态定义状态计算状态计算基本要求状态计算划分依据比较背包问题01背包「用一次」练习题单完全背包「用无限次」练习题单多重背包「用K次」分组背包线性dp数字三角形问题最长上升子序列问题O(N2)O(N^2)O(N2)解法O(NlogN)O(NlogN)O(NlogN)解法最长公共子序列问题编辑距离问题区间dp题目：石子合并计数类dp题目：整数划分记忆化搜索树形dp题目：没有上司的舞会状态压缩dp题目：蒙德里安的梦想[题目：最短Hamilton路径 ](https://www.acwing.co

目录零、图的存储0.1 邻接矩阵0.2 邻接表0.3 边集数组0.4 链式前向星一、并查集1.1 并查集的初始化1.2 QuickFind1.3 QuickUnion1.4 按秩合并（基于QuickUnion改Union1.5 路径压缩(基于QuickUnion改find）1.6 路径压缩+按秩合并（代码模板）LeetCode 547.省份数量二、深度优先搜索 栈2.1 遍历所有顶点2.2 遍历两点之间所有路径[LeetCode 797.所有可能的路径](https://leetcode-cn.com/p