트리 동적 계획법 핵심 정리
트리 DP 개요
트리 구조에서 동적 계획법을 적용하는 방법론인 트리 DP(Tree Dynamic Programming)는 계층적 데이터를 효율적으로 처리하는 핵심 기법이다. 루트에서 시작해 하위 노드로 전파되는 특성을 활용하며, 자식 노드들의 결과를 조합하여 부모 노드의 최적해를 도출하는 방식으로 작동한다.
핵심 원리
트리 DP의 본질은 정보의 상향 전달에 있다. 각 노드가 ...
5월 20일 22:54에 게시됨