塔子哥の点评

树上dp，顾名思义，就是在树这种结构上做动态规划。在最近大厂考察中算是一个比较火热的知识点。

前置知识

1.DFS - codefun2000 (opens new window) 中的树上dfs

2.线性dp - codefun2000 (opens new window) 中的Level 1

入门教程

树形DP①树的直径【基础算法精讲 23】by 灵神 (opens new window)

题单

Level 1

LeetCode 124. 二叉树中的最大路径和 (opens new window)

P1170 美团-2023.04.08-春招-第五题-RGB树 (opens new window)

P1082 阿里巴巴-2023.3.15-第一题-满二叉树计数 (opens new window)

P1190 华为实习-2023.04.12-第二题-获取最多食物 (opens new window)

Level 2

LeetCode 543. 二叉树的直径 (opens new window)

P1065 米哈游-2023.3.5-最长的通讯路径 (opens new window)

P1150 拼多多-2023.03.30-第二题-修复道路 (opens new window)

Level 3

P1081 百度-2023.3.13-第三题-树上同色连通块 (opens new window)

P1161 2022年清华大学(深圳)保研夏令营机试题-第三题-遍历平滑性 (opens new window)