LCS DP같은 문제들 풀면


LCS 문자열 출력하라는걸 백트래킹이라고 하기도 하고


NQueen 문제 같은것도 백트래킹이라고 하잖음


후자는 정의상 맞는거 같은데 전자는 왜 백트래킹이라고 하는거지