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

1. 캐나다 개요 캐나다는 세계에서 두 번째로 큰 나라로, 국토의 40%가 춥고 고립된 북극 지방이며 원주민인 이누이트족 외에는 사람이 거의 살지 않습니다. 국토가 너무 넓어서 지역마다 서로 다른 시간대를 사용하며, 여러 민족이 모여 살고 있는데 영국계가 가장 많습니다. 캐나다는 자연의 혜택이 풍부한 나라이며, 국민의 3/4 이상이 미국과의 국경에서 160km 이내인 최남부에 살고 있습니다. 2. 캐나다의 사회 및 경제 캐나다의 국내총생산(GDP)은 증가 추세이며, 주요 10개 제조국가들 가운데 상위를 차지하고 있습니다. 자동차 생...