剪枝 on Jeanphilo Bloghttps://shio-chan-dev.github.io/jeanblog/zh/tags/%E5%89%AA%E6%9E%9D/Recent content in 剪枝 on Jeanphilo BlogHugo -- 0.159.2zh-cnThu, 02 Apr 2026 13:48:57 +0800Hot100：组合总和（Combination Sum）回溯剪枝 / 可重复选取 ACERS 解析https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/backtracking/39-combination-sum/Thu, 02 Apr 2026 13:48:57 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/backtracking/39-combination-sum/围绕 LeetCode 39 讲清可重复选取、排序剪枝与组合型回溯实现。子图匹配 / 模式匹配：VF2 与 Ullmann 的工程化剪枝 ACERS 解析https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/70-subgraph-matching-vf2-ullmann-and-pruning/Mon, 09 Feb 2026 09:59:16 +0800https://shio-chan-dev.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://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/240-search-a-2d-matrix-ii/Sun, 01 Feb 2026 13:56:55 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/240-search-a-2d-matrix-ii/行列均升序的矩阵查找 target：从右上角出发每步排除一行或一列，O(m+n) 时间、O(1) 空间；含推导、工程迁移与多语言实现。