m0_73997331的博客

【代码】DFS--

Sᵢ = a₁ + a₂ + …+ aᵢ （i 从 1 到 n）二维前缀和：求矩阵中某块元素的和。前缀和就是一个数组中。

③用下标来表示原始值。

①在两个序列里边，一个指针指向其中一个序列，另外一个指针指向另外一个序列，来维护某种次序。②在一个序列里边，用两个指针维护一段区间。双指针算法的核心思想（作用）：优化。

例如，给定区间集合 [[1, 3], [2, 6], [8, 10], [15, 18]]，经过合并后，区间变为 [[1, 6], [8, 10], [15, 18]]。③遍历排序后的区间，合并重叠区间。④输出最终的非重叠区间集合。

在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除等运算。的情况，而我们面对这样的情况下，long long 和 double 的数据范围显然是不够使用的了。因此这时，我们就需要引入一个新的算法，叫做高精度算法。在我们进行计算的过程中，经常会遇到。的数字的计算问题，也有可能会遇到。

计算机中的数在内存中都是以二进制形式进行存储的 ，而位运算就是直接对整数在内存中的二进制位进行操作。

一个函数直接或间接地调用自身int f(传入数值){if(终止条件) return 最小子问题的解；return f(缩小规模);终止条件：定义了最简子问题自我调用：解决子问题//自我调用。

【代码】N皇后问题。

有n个物品，第i个物品价值为vi，重量为wi，背包的容量为w。考虑如何选择装入背包的物品，使装入背包的物品总价值最大。第i个物品的价值加上从前i-1个物品中选，背包容量为j-w[i]时的最大价值。最大价值等于不选第i个物品和选第i个物品两者取最大值。前提条件：背包容量大于等于第i个物品的重量才能选。从前i-1个物品中选，背包容量为j时的最大价值。从前i个物品中选，背包容量为j时的最大价值。例：物品数量为4，背包容量为5的背包问题。

贪心算法本质就是从眼前某一个初始解出发，在每一个阶段都做出当前最优的决策，即贪心策略，逐步逼近给定的目标，尽可能快地寻求更好的解，贪心算法可以理解为以逐步的局部最优，达到最终的全局最优。在求解的过程中，将已解决的子问题的解进行保存，在需要时可以轻松找出，这样就可以避免无意义的重复计算（也就是用空间换时间）。，递归求解个子问题，直到最后各子问题可以简单地求解为止，然后归并各子问题的解得到原问题的解。③贪心策略的不同得到的解也不同，贪心算法的好坏取决于贪心策略的好坏。算法是解决问题的方法，使问题解决的更快。