Loading

树形DP

树形 DP

分类

第一类树形 DP：兄弟结点之间无数量关系。
第二类树形 DP：兄弟结点之间有数量关系约束，树上背包。

转移方向

  1. 从上而下转移；2. 从下而上转移。
posted @ 2023-07-28 10:15  SunnyYuan  阅读(16)  评论(0)  编辑  收藏  举报