
하나의 큰 문제를 여러 개의 작은 문제로 나누어서 해결하는 방법

정수의 이진수 표현을 자료구조로 사용하는 기법

시작 노드에서 자식 노드들을 순서대로 탐색하며 깊이를 우선으로 탐색하는 기법

시작 노드와 인접한 노드를 먼저 탐색하는 기법

두 수열이 주어졌을 때, 두 수열 모두의 부분 수열이 되는 수열 중 가장 긴 것을 탐색하는 기법

[음의 가중치가 없는 그래프] 출발 지점에서 목표 지점까지의 최단 거리를 구하는 기법

정렬된 배열 또는 리스트에 적합한 고속 탐색 기법

간선을 중심으로 최소신장트리를 구하는 기법