DFS暴力搜索：选与不选模型所有「从n个物品中选若干个，满足某种条件求最优解/统计方案数」的问题，本质都可以用最朴素的DFS暴力枚举：每个物品只有两种选择——选，或者不选。我们用递归按顺序遍历所...

区间DP：石子合并（弱化版）区间DP是动态规划的一个重要分支，专门解决区间上的最优解问题。和之前学的线性DP不同，线性DP的状态是单个点（比如dp[i]表示到第i个位置的最优解），而区间DP的状...

线性DP线性DP是所有动态规划问题的基础，它的核心思想非常简单：把问题拆成按顺序排列的小问题，先解决前面的小问题，再用前面的答案推导后面的答案。所有线性DP问题都遵循同一个解题框架：定义dp[i...

格雷码计算教程一、二进制转格雷码步骤写下要转的二进制数整体向右移1位，最左边补0上下两个数按位异或异或运算规则0 ^ 0 = 00 ^ 1 = 11 ^ 0 = 11 ^ 1 = 0例子例1：二...

GESP六级树知识点考点总结一、二叉树基础定义与分类1. 四种核心二叉树定义与区分类型定义核心特征真题对应完全二叉树除最后一层外，其他层节点数都达到最大值；最后一层节点严格从左到右依次填充空节点...