依据：1.不重 2.不漏不过并不是这两个条件每一次都需要满足在求数量的时候1一定要满足，再求min和max的时候1可以不满足但是不漏一定要遵守一般的dp划分依据：1.按照最后一步来划分dp的计算顺序问题：（按照拓扑序）dp状态一般怎么表示：如果是网格图就是f[i,j]线性图就是f[i]如果是背包问题的话，就是第一维是物品，第二维是体积背包问题的循环顺序不能随便变，但是一般的只要符合拓扑序就行本质上来说dp是图论的一小部分百分之九十的dp都能转化成最短路当我们的图，是拓扑图的时候
# dp
2023-11-22
46 点赞
0 评论
69 浏览
