2020학년도 1학기 알고리즘 대체과제

소개글

2020학년도 1학기 알고리즘 대체과제에 대한 보고서 자료입니다.

목차

① 알고리즘의 대표적인 설계기법인
분할정복 방법(2장),
동적 프로그래밍 방법(3장),
욕심쟁이 방법(4장)의 원리 및 특징을 비교 설명하고,

② 각 방법들이 적용된 알고리즘(또는 문제)의 종류와
각각의 특징/성능을 간단히 정리하시오.

본문내용

분할정복 ( divide and conquer ) 방법
순환적으로 문제를 푸는 하향식 접근 방법 (거대한 문제를 작은 하위 문제로 분해) 이다. 주어진 문제의 입력을 더 이상 나눌 수 없을 때까지 두 개 이상의 작은 문제들로 순환적으로 분할하고, 분할된 작은 문제들을 각각 해결한 후 그 해를 결합하여 원래 문제의 해를 구하는 방법이다. 분할된 작은 문제들은 서로 독립적이다

키워드

알고리즘