dp从小到大看
能把状态表示出来的最小维度
一维——线性dp,dp一个空间就代表一个集合的属性值
题目问什么,集合就是什么
例如:以i结尾的上升子序列集合
属性就是:Max,sum,情况数
把集合分成小类,
1.结尾i是确定的
2.以i-1是哪个数来分类(倒数第二个数是序列第0个数,第一个数,第二个数,第三个数.....)
3.如果某个类存在
嘤嘤嘤,csdn嫌我过于短小哭唧唧
dp从小到大看
能把状态表示出来的最小维度
一维——线性dp,dp一个空间就代表一个集合的属性值
题目问什么,集合就是什么
例如:以i结尾的上升子序列集合
属性就是:Max,sum,情况数
把集合分成小类,
1.结尾i是确定的
2.以i-1是哪个数来分类(倒数第二个数是序列第0个数,第一个数,第二个数,第三个数.....)
3.如果某个类存在
嘤嘤嘤,csdn嫌我过于短小哭唧唧