主页 · 10

定义： 动态规划（DP）：解决多阶段决策问题的算法思想。将复杂问题分解为更小的子问题，并存储子问题的解（状态），从而避免重复计算，提高效率。

如果 $a$ 除以 $b$ 没有余数，那么 $a$ 就是 $b$ 的倍数，$b$ 就是 $a$ 的约数，记作 $b \mid a$。 约数，也称因数。

单调队列是一种特殊的双端队列，其中的元素保持单调递增或单调递减的顺序。

多态(polymorphism)：即"多种形态"，指同一接口表现出不同行为的能力。

单调栈是一种特殊的栈结构，栈中的元素保持单调递增或单调递减的顺序

结构体：一些值的集合，这些值称为成员变量 每个成员可以是不同类型变量

class 是定义类的关键字 类体中内容称为类的成员： 类中的变量 → 类的属性或成员变量 类中的函数 → 类的方法或成员函数 成员变量命名惯例：前面或后面加 或 m 开头（非强制） C++ 中 struct 也可以定义类，但推荐使用 c…

最小生成树：在连通带权无向图中，找到一个边权和最小的生成树

计算'\0'之前的字符个数 返回类型为sizet（无符号整型） 字符串必须以'\0'结束

当数据的值特别大，超出各种基本数据类型的存储范围时，需要使用高精度算法来计算加减乘除。