12865번 - 평범한 배낭
dp로 푸는 방법은 알겠습니다만 이 방법으로 풀고싶어서 어디가 틀린지 알려주세용
이건 DFS가 아니라 brute-forcing이고, 2의 n제곱에 비례하는 시간이 걸립니다.
N=100개짜리 입력으로 돌리면 아마 일주일이 지나도 안 끝날 겁니다.
댓글을 작성하려면 로그인해야 합니다.
cadet111 1년 전
dp로 푸는 방법은 알겠습니다만 이 방법으로 풀고싶어서 어디가 틀린지 알려주세용