2024年5月31日
DP笔记
摘要： DP笔记 目录DP笔记一、动态规划总结二、线性DP三、背包问题四、区间DP五、树形DP换根DP（也算是树形的DP）六、状压DP七、数位DP八、概率DP、期望DP 一、动态规划总结 要使用动态规划需要哪些 条件？ 最优子结构 子问题重叠 无后效性 1 和 2 中只需要满足一个，再加上 3，接下来就可以 阅读全文
posted @ 2024-05-31 23:04 pengcheng_official 阅读(15) 评论(0) 推荐(0) 编辑