
DP, Dynamic Programming(또는 동적 계획법)은 기본적인 아이디어로 하나의 큰 문제를 여러 개의 작은 문제로 나누어서 그 결과를 저장하여 다시 큰 문제를 해결할 때 사용하는 것으로 특정한 알고리즘이 아닌 하나의 문제해결 패러다임으로 볼 수 있습니다.동적

Tree 는 그래프의 한 종류로써 특정한 규칙을 따른다.연결성: 트리는 모든 정점이 연결되어 있어야 한다. 즉, 어떤 두 정점을 선택해도 항상 경로가 존재한다.사이클 없음: 트리는 사이클이 존재하지 않는 구조로, 한 정점에서 시작해서 다른 정점을 계속해서 방문하더라도