背包DP：从采药到疯狂的采药一、什么是背包DP？有这样一类问题：你有一个容量有限的背包，还有一堆物品，每个物品有自己的重量和价值。你要选择一些物品放进背包，每装一件物品，你就会消耗对应容量，并获...

一、vector（动态数组）支持随机访问，尾部增删效率高。声明与初始化#include <vector> using namespace std; vector<int>...

后缀表达式构建表达式树后缀表达式（也叫逆波兰式）消除了运算符优先级和括号的歧义，适合用栈来处理。基于后缀表达式构建表达式树，是所有表达式类问题的通用解法。数学中常用的的中缀表达式（如 (1+2)...

一、最大公约数（GCD）1. 定义两个正整数 a 和 b 的最大公约数，是指能同时整除 a 和 b 的最大正整数，记作 gcd(a, b)。2. 核心性质交换律：gcd(a, b) = gcd(...

GESP五级 链表一、链表基础：VS 数组1. 链表定义线性表的链式存储，每个节点包含数据域和指针域，节点在内存中地址不连续，通过指针串联。链表的代码实践中利用节点互相链接，节点即结构体复合类型...