Nanxa的小站

2026-05-18 645 字 4 分钟

动态规划全解析（二）：二维 DP 与网格问题

将一维 DP 的建模思维扩展到二维，掌握网格路径计数、最小路径和、最大正方形三道经典题目的状态定义与转移方程，并学习从填好的 DP 表中反向追踪最优路径。

2026-05-18 616 字 3 分钟

从最优子结构和重叠子问题的形式化定义出发，对比自顶向下（记忆化搜索）与自底向上（递推填表）两种实现范式，并通过三道一维 DP 问题（LeetCode 53、198、213）掌握线性递推、环形与状态机三种基础一维模式。

2026-05-17 829 字 4 分钟

深入贪心算法的经典应用——Huffman 编码的最优前缀码构造，理解 Dijkstra 最短路径中的贪心本质，攻克三道进阶 LeetCode 题（621、767、134），并以全系列复盘对照表收官。

2026-05-17 490 字 3 分钟

深入贪心算法最经典的应用领域——区间调度。通过交换论证严格证明「按结束时间排序」的正确性，并解决 LeetCode 435、452、56 三道区间问题，掌握区间贪心的建模套路。

2026-05-17 600 字 3 分钟

从贪心选择性质与最优子结构的形式化定义出发，通过与动态规划的对比建立「何时贪心、何时谨慎」的判断力，并通过三道入门题（LeetCode 455、860、122）掌握基础贪心策略的代码实现。

2026-05-15 988 字 5 分钟

进入二维网格 DFS 与 Trie+回溯的组合技巧，并通过 IP 地址复原掌握纯约束剪枝，最后为全系列做出完整的复盘对照表。

2026-05-15 1179 字 6 分钟

从切割线回溯到棋盘约束建模，深入分析分割回文串、N皇后、解数独三道经典题目，掌握多状态标记与复杂约束下的递归剪枝技巧。

2026-05-15 950 字 5 分钟

深入排列与组合问题的递归结构差异，掌握排序+跳过、used数组两种去重策略，并通过组合总和类问题理解纵向剪枝的精髓。

2026-05-15 817 字 4 分钟

从决策树的视角理解回溯算法，掌握通用递归模板与复杂度分析方法，并通过子集生成类问题（LeetCode 78、90、1863）深入实践。

2026-05-14 826 字 4 分钟

深入剖析一个本地化部署的动漫 RAG 推荐系统，涵盖数据爬取、混合检索（Dense+Sparse）、重排序、多模态大模型与定量评估的完整技术栈。