문제 토론

문제 목록으로

문제

다음 중 동적 계획법(Dynamic Programming)의 조건이 아닌 것은?

1. 최적 부분 구조
2. 중복되는 부분 문제
3. 탐욕적 선택 (정답)
4. 메모이제이션

해설

동적 계획법은 최적 부분 구조와 중복되는 부분 문제가 있어야 합니다. 탐욕적 선택은 그리디 알고리즘의 특징입니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!