剪枝 on Jeanphilo Bloghttps://jeanphilogong.github.io/jeanblog/zh/tags/%E5%89%AA%E6%9E%9D/Recent content in 剪枝 on Jeanphilo BlogHugo -- 0.168.0zh-cnFri, 17 Apr 2026 14:31:14 +0800LeetCode 216：组合总和 III（回溯 / 固定长度搜索）ACERS 解析https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/216-combination-sum-iii/Fri, 17 Apr 2026 14:31:14 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/216-combination-sum-iii/围绕 LeetCode 216 讲清固定长度组合搜索、1..9 有界候选集与只能使用一次的回溯写法，并从题目本身一步一步推出最终模板。LeetCode 40：组合总和 II（回溯 / 同层去重 / 只能用一次）ACERS 解析https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/40-combination-sum-ii/Fri, 17 Apr 2026 14:31:11 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/40-combination-sum-ii/围绕 LeetCode 40 讲清“每个位置只能用一次”与“同层去重”的真正含义，并用一步一步推导的方式建立稳定回溯模板。Hot100：组合总和（回溯 / 剪枝 / 可重复选取）ACERS 解析https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/backtracking/39-combination-sum/Thu, 02 Apr 2026 13:48:57 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/backtracking/39-combination-sum/围绕 LeetCode 39 讲清组合型回溯、可重复选取、remain 状态与排序剪枝，并用一步一步构建代码的方式把模板真正学会。子图匹配 / 模式匹配：VF2 与 Ullmann 的工程化剪枝 ACERS 解析https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/graph/70-subgraph-matching-vf2-ullmann-and-pruning/Mon, 09 Feb 2026 09:59:16 +0800https://jeanphilogong.github.io/jeanblog/zh/dev/algorithm/graph/70-subgraph-matching-vf2-ullmann-and-pruning/系统讲解 Subgraph Isomorphism（NP-hard）与 VF2/Ullmann 核心思想，重点强调工程现实：受限模式查询与候选剪枝通常比算法名称本身更重要。Hot100：搜索二维矩阵 II（Search a 2D Matrix II）右上角阶梯搜索 O(m+n) ACERS 解析https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/240-search-a-2d-matrix-ii/Sun, 01 Feb 2026 13:56:55 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/240-search-a-2d-matrix-ii/行列均升序的矩阵查找 target：从右上角出发每步排除一行或一列，O(m+n) 时间、O(1) 空间；含推导、工程迁移与多语言实现。