# 动态规划

# 动态规划的步骤

1、状态

如果状态不是题目问的，就要思考输出是什么。

2、状态转移方程

思考初始情况是什么。