2023年4月21日
学习笔记——树形dp
摘要： # 树形 dp 介绍 ## 概念 ~~树形 dp，顾名思义，就是在树上做 dp，~~将 dp 的思想建立在树状结构之上。 常见的树形 dp 有两种转移方向： 1. 从叶节点向根节点转移，这种也是树形 dp 中较为常见的一种。通常是在 dfs 回溯后时更新当前节点的答案。 1. 从根节点向叶节点转移， 阅读全文
posted @ 2023-04-21 15:16 luqyou 阅读(67) 评论(0) 推荐(1) 编辑