dp推理（短小版）

dp从小到大看

能把状态表示出来的最小维度

一维——线性dp，dp一个空间就代表一个集合的属性值

题目问什么，集合就是什么

例如：以i结尾的上升子序列集合

属性就是：Max,sum,情况数

把集合分成小类，

1.结尾i是确定的

2.以i-1是哪个数来分类（倒数第二个数是序列第0个数，第一个数，第二个数，第三个数.....）

3.如果某个类存在

嘤嘤嘤，csdn嫌我过于短小哭唧唧