刷题笔记：动态规划的思路

1，确定状态（关键要把n和n-1联系起来）

2，找到转移公式

3，确定初始条件以及边界条件

4，计算结果。