다음 중 그리디 알고리즘으로 해결할 수 있는 문제는?
활동 선택 문제는 그리디 알고리즘으로 최적해를 구할 수 있지만, 0-1 배낭 문제와 외판원 문제는 동적 프로그래밍이나 완전 탐색이 필요합니다.
로그인하여 토론에 참여하세요.
아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!