查表法与刷表法 —— 动态规划的两种递推实现范式 目录 核心定义与一句话概述 核心原理 动机与适用场景 Python 实现模板与关键编码辨析 LeetCode 例题讲解 相关/变种题目推荐 总结 1. 核心定义与一句话概述 查表法（拉取式 / Pull DP）：当前状态的值通过查询其依赖的、已经计算好的前驱状态来计算得出，即 “从哪来，拉过来”。 刷表法（推送式）：当前状态的值计算完成后，主动更新所有可以被它影响的后继状态，即 “到哪去，推过去”。 一句话概括： 查表法是 “我需要谁，就去查谁”