cadet111   13일 전

dp로 푸는 방법은 알겠습니다만 이 방법으로 풀고싶어서 어디가 틀린지 알려주세용

zenith82114   13일 전

이건 DFS가 아니라 brute-forcing이고, 2의 n제곱에 비례하는 시간이 걸립니다.

N=100개짜리 입력으로 돌리면 아마 일주일이 지나도 안 끝날 겁니다.

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