트리 DP (Tree DP)
트리에서 동적 계획법: post-order DFS 로 dp[u] = f(dp[children])
메타데이터
| ID | dp-tree |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 18 elements · 4 chapters · 6 effects |
| 태그 | #tree #dp #algorithm |
본문에 삽입
```anim:dp-tree
{}
```트리에서 동적 계획법: post-order DFS 로 dp[u] = f(dp[children])
| ID | dp-tree |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 18 elements · 4 chapters · 6 effects |
| 태그 | #tree #dp #algorithm |
```anim:dp-tree
{}
```