문제 토론

문제 목록으로

문제

다음 중 동적 프로그래밍과 탐욕 알고리즘의 차이점은?

1. DP는 최적해 보장, 탐욕은 보장 안 함 (정답)
2. DP는 보장 안 함, 탐욕은 보장
3. 둘 다 항상 최적해 보장
4. 차이 없음

해설

동적 프로그래밍은 모든 경우를 고려하여 최적해를 보장하고, 탐욕 알고리즘은 매 단계 최선 선택으로 항상 최적해를 보장하지 않습니다.

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

댓글 (0)

댓글
답글

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