트리 동적 계획법: 다지 트리 배낭 문제와 최대 경로 합
다지 트리 배낭 문제 (Multi-ary Tree Knapsack Problem)
이전에는 이진 트리를 기반으로 한 문제를 다루었지만, 이제는 난이도를 높여 다지 트리(multi-ary tree) 구조에 적용되는 동적 계획법(DP)을 살펴보겠습니다. 다지 트리는 각 노드가 여러 자식 노드를 가질 수 있는 형태입니다. 이 경우, 단순한 이진 트리 DP 방식으로는 해결하기 어렵습니다. 대신, 배낭 문제(kn ...
7월 28일 08:58에 게시됨