动态规划基础30题

该题单涉及动态规划基础，分别为：线性DP、树形DP、概率DP、期望DP、数位DP、状压DP、斜率优化DP。对于初学动态规划问题的同学可以从这些题目中了解动态规划题目类型的套路以及状态设计。本题单由朱浩然同学提供。