p_ce1052   3년 전

이 문제의 풀이 중에 그림이 상인들을 거쳐간 경로를 비트마스킹해서 정수 하나로 표시하셨던데 이런 경우 상인이 15명이면 2^15개의 수가 필요하잖아요 근데 2^15가지 경우의 수면 모든 경우의 수를 계산한거 같은데 완전탐색이랑 다를게 없지 않나요? 왜 완전탐색은 시간초과가 나고 이 알고리즘은 가능한가요?

djm03178   3년 전

완전탐색을 하면 교환 순서가 영향을 미치기 때문에 2^15가 아닌 15!이 됩니다.

p_ce1052   3년 전

가릿. dp 테이블짜는게 제일 어렵네요.. 반대로 그것만 짜면 거의 끝이긴하니 ㅠㅠ

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