Tree DP
2020. 12. 14. 01:28ㆍAlgorithm/알고리즘 이론 정리
www.secmem.org/blog/2019/02/10/TreeDP/
Tree DP 문제 해결
목차 1. 개요 2. 기본 3. 구현 4. 문제풀이 5. 마무리 6. 참고자료 개요 이 포스트를 쓰며 알고리즘 공부를 하면서 오랫동안 다이나믹 프로그래밍을 그것도 트리에서 해결하는 문제를 꽤 안풀었음을
www.secmem.org
codeforces.com/blog/entry/20935
DP on Trees Tutorial - Codeforces
codeforces.com
www.commonlounge.com/discussion/8573ee40c4cb4673824c867715a5bc7b
Dynamic Programming on Trees (or Tree DP) | CommonLounge
In this tutorial we will be discussing dynamic programming on trees, a very popular algorithmic technique that solves many problems involving trees. We'll be learning this technique by example. We'll take a problem solving approach in this tutorial, not ju
www.commonlounge.com
728x90
'Algorithm > 알고리즘 이론 정리' 카테고리의 다른 글
| Centroid Decomposition - 센트로이드 분할 (0) | 2021.02.28 |
|---|---|
| Persistent Segment Tree 구현 메모 (0) | 2021.01.18 |
| BFS 메모리 줄이는 방법 (0) | 2020.11.18 |
| Li Chao Tree 공부 (0) | 2020.11.14 |
| Knuth Optimization (0) | 2020.11.12 |