动态规划

定义状态、写转移方程，用子问题的答案拼出原问题。