诨号无敌鸭

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

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

SpringBoot基础 SpringBoot特点：简化配置，快速开发 SpringBootWeb入门 需求 基于SpringBoot的方式开发一个web应用，浏览器发起请...

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

Maven 初识Maven 什么是Maven Maven是Apache旗下的一个开源项目，是一款用于管理和构建java项目的工具。 Maven的作用 1）依赖管理 方便快捷...

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

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

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

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

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

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

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

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

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

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

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