다음 보기 중 동적 프로그래밍으로 해결할 수 있는 문제를 모두 고른 것은?
최장 공통 부분 수열, 0-1 배낭 문제, 편집 거리는 동적 프로그래밍으로 해결하지만, 다익스트라는 그리디 알고리즘입니다.
로그인하여 토론에 참여하세요.
아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!