回溯 on Nanxa的小站 https://nanxa.top/tags/%E5%9B%9E%E6%BA%AF/ Recent content in 回溯 on Nanxa的小站 Hugo zh-cn Fri, 15 May 2026 13:00:00 +0800 回溯算法全解析（四）：网格搜索、高级技巧与全系列总结 https://nanxa.top/post/2026-05-15-backtracking-final/ Fri, 15 May 2026 13:00:00 +0800 https://nanxa.top/post/2026-05-15-backtracking-final/ 进入二维网格 DFS 与 Trie+回溯的组合技巧，并通过 IP 地址复原掌握纯约束剪枝，最后为全系列做出完整的复盘对照表。 回溯算法全解析（三）：分割与棋盘问题 https://nanxa.top/post/2026-05-15-backtracking-partition-chessboard/ Fri, 15 May 2026 12:00:00 +0800 https://nanxa.top/post/2026-05-15-backtracking-partition-chessboard/ 从切割线回溯到棋盘约束建模，深入分析分割回文串、N皇后、解数独三道经典题目，掌握多状态标记与复杂约束下的递归剪枝技巧。 回溯算法全解析（二）：排列与组合 https://nanxa.top/post/2026-05-15-backtracking-permutation-combination/ Fri, 15 May 2026 11:00:00 +0800 https://nanxa.top/post/2026-05-15-backtracking-permutation-combination/ 深入排列与组合问题的递归结构差异，掌握排序+跳过、used数组两种去重策略，并通过组合总和类问题理解纵向剪枝的精髓。 回溯算法全解析（一）：通用框架与子集问题 https://nanxa.top/post/2026-05-15-backtracking-subsets/ Fri, 15 May 2026 10:00:00 +0800 https://nanxa.top/post/2026-05-15-backtracking-subsets/ 从决策树的视角理解回溯算法，掌握通用递归模板与复杂度分析方法，并通过子集生成类问题（LeetCode 78、90、1863）深入实践。