문제 토론

문제

다음 중 동적 프로그래밍(Dynamic Programming)의 조건이 아닌 것은?

1. 중복되는 부분 문제(Overlapping Subproblems)

2. 최적 부분 구조(Optimal Substructure)

3. 탐욕적 선택 속성(Greedy Choice Property) (정답)

4. 메모이제이션 가능성

동적 프로그래밍은 중복되는 부분 문제와 최적 부분 구조를 가져야 하지만, 탐욕적 선택 속성은 그리디 알고리즘의 조건입니다.

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

답글

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