2020年4月18日
[知识点] 4.4 动态规划进阶模型——树形/DAG/数位DP
摘要： 总目录 > 4 动态规划 > 4.4 树形 / DAG / 数位 DP 前言 本文主要介绍动态规划的集中进阶模型——树形 DP、DAG 上的 DP、数位 DP。不同于之前的基础模型的一点是，它们的状态并非单纯地建立在线性关系或者二维空间上，而是在树结构，图，数位上进行转移，相对之下可能更麻烦，但其实 阅读全文
posted @ 2020-04-18 00:17 jinkun113 阅读(565) 评论(0) 推荐(0) 编辑