/tag/state-space
1 篇文章带着 state-space 这个标签。
A篇：图论DP思维框架与状态设计 A1 图论DP核心方法论 A1.1 状态图视角 — 用有向无环状态图理解最优子结构与重复子问题 动态规划经常被描述为“记忆化搜索”或“递推填表”，但这些说法容易让人忽略一个更本质的图景：每一个动态规划问题都天然对应一张有向无环图，这张图将问题拆解为节点，将依赖关系刻画为边。当我们把动态规划看作在这张状态图上寻找最优路径的过程，最优子结构与重...