atc 经典dp 26题 题型总结

题目链接
稍微记录下吧。主要想发现他 这个题单主人 是怎么去分类dp的类型的。借鉴
题目不一定要多难。但是题型的分类总结 感觉很重要。
某种dp的处理方式。。他是相似的。。
A B 数组 前面往i+1 ，i+2.。。这样的推 。
C 限制只能 交叉继承。。不能继承pre一样位置的 。他每层有三个位置。
D 01 背包
E 也是01背包 但是这里容器W 1e9.巨大…但是开销很小。。
反过来吧开销当做容器。。然后反向计算当前开销所需要容器的最小可能