다음 중 동적 계획법으로 해결하기 적합한 문제는?
최장 공통 부분 수열(LCS)은 중복 부분 문제와 최적 부분 구조를 가져 동적 계획법으로 해결하기 적합합니다.
로그인하여 토론에 참여하세요.
아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!