动态规划

动态规划的步骤

1、状态

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

2、状态转移方程

思考初始情况是什么。