动态的DP

是一种特例的DP，般用来解决树上的带有点权（边权）修改操作的 DP 问题。

例题

洛谷 P4179 【模板】动态树上DP 给定一棵 $n$ 个点的树，点带点权。有 $m$ 次操作，每次操作给定 $x,y$ 表示修改点 $x$ 的权值为 $y$ 。你需要在每次操作之后求出这棵树的最大权独立集的权值大小。