2025年1月16日
树型DP
摘要： 树型DP 树型DP,即在树上做动态规划。树是无环图，顺序可以是从叶子到根节点，也可以从根到叶子节点。一般树型DP的特征很明显，即状态可以表示为树中的节点，每个节点的状态可以由其子节点状态转移而来（从叶子到根的顺序），或是由其父亲节点转移而来（从根到叶节点的顺序），也可是两者结合。找出状态和状态转移方 阅读全文
posted @ 2025-01-16 21:50 hefenghhhh 阅读(9) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示