Skip to content

Commit

Permalink
Update 01.Tree-DP.md
Browse files Browse the repository at this point in the history
  • Loading branch information
itcharge committed May 14, 2024
1 parent a995573 commit 06782a5
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Contents/10.Dynamic-Programming/06.Tree-DP/01.Tree-DP.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@

> **树形动态规划**:简称为「树形 DP」,是一种在树形结构上进行推导的动态规划方法。如下图所示,树形 DP 的求解过程一般以节点从深到浅(子树从小到大)的顺序作为动态规划的「阶段」。在树形 DP 中,第 $1$ 维通常是节点编号,代表以该节点为根的子树。
![](https://qcdn.itcharge.cn/images/20230418114342.png)
![树形 DP](https://qcdn.itcharge.cn/images/20240514113355.png)

树形 DP 问题的划分方法有多种方式。

Expand Down

0 comments on commit 06782a5

Please sign in to comment.