排列组合类DFS暴力搜索排列与组合是最经典的DFS暴力搜索题型，本质都是「从n个元素中按规则选出若干个」。排列：在乎顺序，如123的排列有六种。组合：不在乎顺序，如123的组合就这一种。如果用循...

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

递归入门：从数列递推到多分支搜索递归是算法入门的第一个核心坎，本质就是把数学里的递推关系写成代码，核心思想是分治：要解决一个大问题，先解决更小规模的同类型问题，用小问题的结果推导出大问题的答案。...

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

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