所谓排序算法，即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则，体现出一定的规律，因此，经处理后的数据便于筛选和计算，大大提高了计算效率。 两者在排序前后的相对位置不发生变化。 冒泡排序可以说是最基础的了，无非就是两个 for 循环嵌套，…

导读背包问题(KnapsackProblem)是动态规划中非常经典的一类，一般的解题思路是：状态为前i中物品在容量为j的背包下，最多可以装的物品总价值，然后遍历物品和背包容量，根据之前的状态不断更新当

导读背包问题(KnapsackProblem)是动态规划中非常经典的一类，一般的解题思路是：状态为前i中物品在容量为j的背包下，最多可以装的物品总价值，然后遍历物品和背包容量，根据之前的状态不断更新当

首先，大概讲一下什么是“背包”问题：背包问题是指你有一个容量为V的背包，然后有n个物品在你面前，你要怎么装才能使得背包里的物品总价值最大。而每种物品是只有1个，还是有多个，亦或是有无限个，这就是“01背包”、“多重背包”、“完全背包”的主要区别。 这里先打断一下，给自己一点时间…

秋招接近尾声，我总结了 牛客、WanAndroid 上，有关笔试面经的帖子中出现的算法题，结合往年考题写了这一系列文章，所有文章均与 LeetCode 进行核对、测试。欢迎食用 给定一个包含 m x n 个要素的矩阵，（m 行, n 列），按照螺旋顺序，返回该矩阵中的所有要素。…