2020年9月27日
「算法笔记」树形 DP
摘要： 普通的树形 dp 中，常常会采用叶→根的转移形式，若子节点有多个，则需要一一枚举，将子节点（子树）的 dp 值合并。dp 的状态表示中，第一维通常是节点编号（代表以该节点为根的子树）。大多数时候，我们采用递归的方式实现树形 dp。 阅读全文
posted @ 2020-09-27 14:11 maoyiting 阅读(607) 评论(9) 推荐(0) 编辑