[알고리즘의단계적사고] 과제3 풀이
- 최초 등록일
- 2023.03.27
- 최종 저작일
- 2022.05
- 2페이지/ MS 워드
- 가격 1,500원
소개글
교양인 알고리즘의단계적사고 과목에서 과제를 풀이해서 제출한 내용입니다.
목차
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점)
참고 자료
없음