백트래킹(backtracking)이란 해를 찾는 도중 해가 될 가능성이 없다면, 되돌아가서 다시 해를 찾는 기법이다.

탐욕 (Greedy) 알고리즘은 현재 상황에서 최적이라고 생각되는 것을 선택해 나가며
최종적인 해답에 도달하는 알고리즘이다.