[알고리즘의단계적사고] 과제3 풀이

소개

교양인 알고리즘의단계적사고 과목에서 과제를 풀이해서 제출한 내용입니다.

목차

1. 다음의 두 스트링에 대해 작은 것부터 해결하기(동적 계획) 알고리즘 알고리즘을 수행하여 편집 거리를 계산하라. 반드시 표를 그려서 결과를 보여야 한다. (10점)
2. 주어진 숫자 {4, 3, 7, 2}에 대해 합이 최대 15되는 숫자들을 찾는 작은 것부터 해결하기(동적 계획) 알고리즘으로 찾아라. 반드시 표를 그려서 결과를 보여야 한다. (10점)
3. 다음의 4개의 물건에 대해 배낭의 용량 10 kg일 때 얻을 수 있는 최대 가치를 작은 것부터 해결하기(동적 계획) 알고리즘으로 찾아라. 반드시 표를 만들어 채워라. 단, 물건은 통째로 배낭에 담아야 한다. (10점)

본문내용

1. 다음의 두 스트링에 대해 작은 것부터 해결하기(동적 계획) 알고리즘 알고리즘을 수행하여 편집 거리를 계산하라. 반드시 표를 그려서 결과를 보여야 한다. (10점)
S = algorithmic ⇨ T = altruistic

2. 주어진 숫자 {4, 3, 7, 2}에 대해 합이 최대 15되는 숫자들을 찾는 작은 것부터 해결하기(동적 계획) 알고리즘으로 찾아라. 반드시 표를 그려서 결과를 보여야 한다. (10점)

3. 다음의 4개의 물건에 대해 배낭의 용량 10 kg일 때 얻을 수 있는 최대 가치를 작은 것부터 해결하기(동적 계획) 알고리즘으로 찾아라. 반드시 표를 만들어 채워라. 단, 물건은 통째로 배낭에 담아야 한다. (10점)

참고자료

· 없음