wlgns1678   11달 전

1029번 그림교환 문제입니다.

DFS 방법으로 할 경우  시간복잡도가 n! 이 되서 시간초과 문제로 풀지 못했습니다.

BFS 로 해도 시간복잡도는 같을것이라고 생각합니다.

시간을 줄이기 위해서 동적프로그래밍 기법으로 저장을 하면서 구하는 방법을 사용한다면

아직 그림을 가져보지 못한 남은사람들이 계속다르기 때문에 동적 프로그래밍 기법도 사용하기에 적합하지 않을거라 생각합니다.

문제 분류를 보니 동적프로그래밍 에 속하여있는데  어떻게 풀어야 할지 조언을 구합니다.

작성한 아래 소스는 n! 의 기본 dps 방법입니다.


댓글을 작성하려면 로그인해야 합니다.