DP总结

1.确定如何划分阶段

2.划分阶段标准

DP的题目都可以归为这两部。

比如说上楼梯这道经典题目。每一层楼梯看作一个阶段，则当前阶段的结果就是上一步和上两步的和。