# 第 7 节阶段、状态、选择

上一节说到：求解问题的过程构成了一张有向无环图。「阶段」「状态」「选择」这三个概念可以帮助我们写出代码，理清代码的逻辑。

以后如果我们会讲解具体的动态规划问题，会在代码中强调这 3 个部分。暂时不太理解它们也完全没有关系，这些概念也不是完全割裂开来的。

# 阶段

阶段描述了当前问题求解到了什么样的规模。

状态具体描述了子问题是什么。

根据较小规模的子问题的结果选出较大规模的子问题的结果。

作者：liweiwei1419 链接：https://suanfa8.com/dynamic-programming/stage-status-choice 来源：算法吧著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。