8.13笔记

树形 DP

在树形结构上进行的 DP

  1. 兄弟节点之间不存在数量上的拘束关系。
  2. 兄弟节点之间存在数量上的拘束,本质是树上背包。

基本状态:dpidp_i:以 ii 为根节点的子树的……的最大值/最小值/方案数

P1352

状态:dpi0/1dp_{i_{0/1}}:以 ii 为根的子树,ii 不去/去舞会的最大权值和

posted @   KK_SpongeBob  阅读(3)  评论(0编辑  收藏  举报  
相关博文:
阅读排行:
· 百万级群聊的设计实践
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 全网最简单!3分钟用满血DeepSeek R1开发一款AI智能客服,零代码轻松接入微信、公众号、小程
· .NET 10 首个预览版发布,跨平台开发与性能全面提升
· 《HelloGitHub》第 107 期
点击右上角即可分享
微信分享提示