动态规划体系
关注
分享
扫一扫
文章平均质量分 96
本系列主要内容包括dp概述、背包、区间dp、树形dp、换根树dp、数位dp、状态压缩dp、概率dp等内容，持续更新，欢迎关注。
喵寒
算法蒟蒻(>﹏<)
展开
-
区间动态规划有什么套路？系统阐释区间dp的一般套路、通用模板、实现方式及其共性原理【动态规划系统2】
深度剖析区间动态规划的套路、核心、原理，详细阐述前缀和、倍增在区间动态规划问题上的应用，并且逐步演示代码翻译过程。这是本系列的第二章，后续包括主要内容包括树形dp、换根树dp、数位dp、状态压缩dp、概率dp等内容。原创 2022-03-07 22:13:00 · 524 阅读 · 0 评论 -
动态规划的本质是什么？2万字深度剖析动态规划核心、多种背包问题模型变形拓展以及内在联系，从0建立动态规划思维体系【动态规划系统1】
本系列涵盖dp概述、背包、区间dp、树形dp、换根树dp、数位dp、状态压缩dp、概率dp等基本全部知识，主要通过由浅入深的分析和大量的经典实例逐步探寻和验证动态规划的核心，通过对经典例题的dp分析、逐步优化、实例演示方法等一步步建立动态规划知识体系、养成动态规划思维模式。原创 2022-02-28 23:08:10 · 946 阅读 · 0 评论