算法

贪心之区间分组 题目链接：906. 区间分组 - AcWing题库 题目描述：给出几个区间，要求给区间分组，每一组内区间不能重合，求分的的最小组数 算法步骤 1）将所有的区间按左端点从小到大排序 2）

---今天没有讲解，hh应该是第一次在acwing没看题解的情况下achhhh士大夫十分士大夫阿斯顿发大水

贪心之区间选点 题目链接：905. 区间选点 - AcWing题库 题目描述：给你一些区间，要求选点，使得每个区间内至少有一个点，求选择的点数量最少为多少 算法步骤 1）将每个区间按右端点从小到大排序

树形Dp之没有上司的舞会 题目链接：285. 没有上司的舞会 - AcWing题库 题目描述 需要召开舞会，每个人都不愿意与自己的直属上司一起参加，不然会减小快乐指数，现在要求所有人的快乐指数之和最大

题目链接：899. 编辑距离 - AcWing题库 就是上一节的简单应用，可我这个小菜鸡还是没有想到用二维数组来解决 代码

线性Dp之最短编辑问题 题目地址：902. 最短编辑距离 - AcWing题库 问题描述 对字符串A进行删除，插入，替换三种操作，使其变为字符串B,求最少操作次数 状态表示 f[i][j]:所有将a[

线性Dp之最长公共子序列问题 题目链接：897. 最长公共子序列 - AcWing题库 状态表示 f[i][j] 集合：所有在第一个序列的前i个字母中出现且在第二个序列的前j个字母中出现的子序列 属性

线性Dp之最长上升子序列 题目895. 最长上升子序列 - AcWing题库 朴素算法--动态规划思想 状态表示 集合：f[i]:所有以第i个数结尾的上升子序列 属性：MAX 状态计算：集合划分：第i

线性Dp之数字三角形 动态规划最基础题型 状态表示 f [i] [j] : 从底向上走到（i，j)的路径距离 i:行 j:列（不过是斜着的列） 注意 从上到下： 划分原则是 根据 来自左上 or 来自

动态规划之分组背包问题 特点 每一组物品有若干个，同一组物品只能选一个 集合划分原理 标准：第i组物品选哪个 对比完全背包，第i组物品选几个 优化做法---类比完全背包优化方法 优化一维小tips 转

动态规划之多重背包问题 特点 限制每种物品的数量 朴素做法---按照完全背包问题 暴力写法 思路解决 优化做法--二进制优化 不能与完全背包优化方式相同，具体证明在图片中 二进制优化 将多重背包问题转

特点 每一件物品都可以无限使用 状态表示与01背包相同 f[i][j] 前i个物品，总体积<= j，存放的值为最大价值 状态计算 划分原则是按第i个物品选了多少个 1）第i个物品选0个时，f[i -1

01背包问题 特点 每件物品最多用一次。 N件物品每件物品价值不一，容量为V的背包，每件物品只能用一次,求最大价值 Dp思路 划分 PS:字很丑请见谅 划分为两大类 暴力代码 优化 Dp所有优化都是对

什么是质因数 质因数 = 质数 + 因数 分解质因数--短除法 小学数学内容：求6的质因数:从质数2开始除,6/2 = 3，3 / 3 = 1 到1结束，因此6 = 2 * 3，6的质因数为2^1 ,

什么是质数（素数） 在大于1的整数当中，除了1和它本身以外没有其他因数的数被称为质数（素数） 题目链接：866. 试除法判定质数 - AcWing题库 暴力写法 （时间复杂度O(n)会tle） 优化版

转载自匈牙利算法（简单易懂）-CSDN博客 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就

什么是二分图 1）二分图就是可以把所有点划分到两个集合中，使得所有边都在集合外且在集合之间，集合内部没有边 （图片来自于网络，侵删） 2）小结论：图是二分图 <==> 图中不含奇数环（充分必要条件）

prim算法求最小生成树问题，prim 算法干的事情是：给定一个无向图，在图中选择若干条边把图的所有节点连起来。要求边长之和最小。在图论中，叫做求最小生成树。

​ 什么是最小生成树？ 1.生成树 没有环 2）包括图结构的所有点 说人话：有n个顶点的树，其边的个数为n -1 2.最小 边的权值和最小的生成树 3.最小生成树场景 城市间连接光缆，铺设光缆的最小成