lvo

卡特兰数（卡塔兰数），英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。...

⼀定要注意，我们的背包问题本质上求的是「组合」数问题，⽽这⼀道题求的是「排列数」问题。 因此我们不能被这道题给迷惑，还是⽤常规的 dp 思想来解决这道题。...

每个物品除了重量weights[i]、价值values[i]，还有个数量属性nums[i]。需要三层循环。...

有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入...

01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。在01背包问题中，因为每种物品只有一个，对于每个物品只需...

如果我们的dp多开了一行一列，可以在字符串的前面多加上一个空格（s=“ ”+s）,这样可以保证dp数组和字符串数组的下标映射关系是一一对应的，方便我们书写代码。...

1）回文字符串：是正着读和倒过来读一样的字符串； 2）子字符串：是字符串中的由连续字符组成的一个序列。...

子序列：是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，`[3,6,2,7]` 是数组 `[0,3,1,6,2,2,7]` 的子序列。...

1. 最大子数组和 2. 环形子数组的最大和 3. 乘积最大子数组 4. 乘积为正数的最长子数组长度 5. 等差数列划分 6. 最长湍流子数组 7. 单词拆分 8. 环绕字...

与传统的单状态DP问题相比，多状态DP问题能够处理更多维度的状态信息，以应对更复杂的决策过程和状态转移关系。...

路径问题： 1. 不同路径 2. 不同路径Ⅱ 3. 珠宝的最高价值 4. 下降路径最小和 5. 最小路径和 6. 地下城游戏...

思路分析步骤 1、状态表 2、状态转移方程 3、初始化 4、填表顺序 5、返回值 代码编写步骤 1、构造 dp 表 2、初始化+边界处理 3、填表(抄状态转移方程) 4、返...

在记忆化搜索中，当算法需要计算某个子问题的结果时，它首先检查是否已经计算过该问题。如果已经计算过，则直接返回已经存储的结果；否则，计算该问题，并将结果存储下来以备将来使用。...

Flood Fill（泛洪填充）算法是一种图像处理的基本算法，用于填充连通区域。该算法通常从一个种子点开始，沿着种子点的相邻像素进行填充，直到遇到边界或者其他指定的条件为止...

找出所有⼦集的异或总和再求和 全排列 Ⅱ 电话号码的字⺟组合 括号⽣成 组合 ⽬标和 组合总和 字⺟⼤⼩写全排列...

回溯算法的核心思想：“试错”，即在搜索过程中不断地做出选择，如果选择正确，则继续向前搜索；否则，回退到上⼀个状态，重新做出选择。...

深度优先遍历（DFS，全称为 Depth First Traversal）。这个算法会尽可能深的搜索树或者图的分⽀，直到⼀条路径上的所有节点都被遍历完毕，然后再回溯到上⼀层...

⼀般的递归求解过程如下： 1）验证是否满⾜简单情况； 2）假设较⼩规模的问题已经解决，解决当前问题。...

1）先找到相同的子问题！！！ -> 函数头的设计； 2）只关心某一个子问题是如何解决的 -> 函数体的书写； 3）注意一下递归函数的出口即可。...

归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。...