점분치 학습 노트
점분치란
트리 구조상의 경로 문제를 해결하기 위해 분치 tư duy를 적용하는 기법입니다. 경로를 두 부분으로 나눌 때, 하나는 중앙 노드를 지난 경로이고, 다른 하나는 중앙 노드를 지난 경로가 아닙니다.
중앙 노드를 지난 경로를 처리할 때는 분치 tư duy를 재귀적으로 하여 서브 트리로 문제를 전가합니다. 기본적으로 O(n²)의 복잡도를 가지지만, 각 단계에서 서브 트 ...
7월 13일 01:18에 게시됨
점분치 점분나무 학습 잉여문
점분치 점분나무 학습 잉여문
서론
이蒟蒻는 이 점분나무 템플릿을 3일 동안 보고서야 이해할 수 있었다
매우 화나웠다
그래서 이 점분치와 점분나무 학습 내용을 정리한 잉여문을 작성해두기로 했다
이 잉여문은 매우 임의적입니다, 흥미로운 마음으로 보시면 됩니다
점분치
1.1. 도입
문제: 트리 상에서 특정 조건을 만족하는 경로 수를 구하는 방법은 무엇인가? ...
7월 13일 00:53에 게시됨