动态规划（DP）是算法中的重要技术，背包问题则是其中的经典问题之一。本篇博客将介绍完全背包问题及其解决方案。

假设有一个背包，它能够承载一定的重量。现在有一组物品，每个物品有各自的重量和价值。我们的目标是在不超过背包承载重量的前提下，选择一些物品放入背包中，使得背包中物品的总价值最大化。...

要知道什么拓扑排序我们首先要知道什么是有向无环图，有向无环图我们看名字其实就很容易理解，有向就是有方向，无环就是没有环形结构，这里我们展示一下有向无环图和有向有环图：...

多源最短路问题（Multi-Source Shortest Path Problem，MSSP）是图论中的一个经典问题，它的目标是在给定图中找到从多个源点到所有其他顶点的最短路径。这个问题可以视为单源最短路问题（Single-Source Shortest Path Problem,...

最短路问题是图论中的经典问题，旨在寻找图中两个节点之间的最短路径。常见的最短路算法有多种，这次我们讲的主要是以边权为1的最短路问题，什么是边呢？在图论中，权是两个节点的连线的路程。 举个简单的例子：...

Flood Fill算法是一种用于确定与某个给定节点相连的区域的算法，常用于计算机图形学和图像处理。该算法可以用于诸如填充多边形、检测连通区域等任务。Flood Fill算法有多种实现方式，其中最常见的是递归方法和使用栈或队...

AVL树是一种自平衡的二叉搜索树，它的命名来源于其发明者 G. M. Adelson-Velsky 和 E. M. Landis。AVL树通过保持树的平衡性来提高搜索、插入和删除操作的效率。 在AVL树中，每个节点都有一个平衡因子，它表示节点的左子树...

前缀和的用处：前缀和数组求出来之后我们就可以就可以求数组中的某个特定区间的和

二分查找的必要条件并不是单调，而是当我给定一个边界条件，然后左边满足这个边界条件，右边不满足这个边界条件，然后可以查找这个临界点，这就是二分查找...

由于赋值操作我们改变的是调用这个函数的对象，所以我们在参数中可以加上cosnt修饰，传值和传引用，我们选择传引用，最后返回也返回引用，这样可以避免调用拷贝构造函数...