1. 동적 계획법을 이용한 편집 거리 계산 주어진 두 문자열 S = 'algorithmic'과 T = 'altruistic'에 대해 동적 계획법을 사용하여 편집 거리를 계산하였습니다. 표를 작성하여 결과를 보여주었습니다. 2. 동적 계획법을 이용한 최대 합 찾기 주어진 숫자 {4, 3, 7, 2}에 대해 합이 최대 15가 되는 숫자들을 동적 계획법으로 찾았습니다. 표를 작성하여 결과를 보여주었습니다. 3. 동적 계획법을 이용한 배낭 문제 해결 4개의 물건과 배낭 용량 10kg에 대해 동적 계획법을 사용하여 최대 가치를 찾았습니다. ...