목록분할정복법 (1)

노트 :

[알고리즘] 알고리즘 설계 기법

* 알고리즘(algorithm) : 수학과 컴퓨터과학, 언어학 또는 엮인 분야에서 어떠한 문제를 해결하기 위해 정해진 일련의 절차이다. 계산을 실행하기 위한 단계적 절차를 의미하기도 한다. 즉, 문제 풀이에 필요한 계산절차 또는 처리과정의 순서를 뜻한다. 프로그램명령어의 집합을 의미하기도 한다. 알고리즘은 연산, 데이터 마이닝(기계 학습) 또는 자동화된 추론을 수행한다. 1. 동적계획법(Dynamic Programming) : 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법. 어떤 문제는 그 문제를 해결하기 위한 작은 문제들의 해의 결합으로 풀수 있다는 사고를 기반으로 함 / ex) 최단경로문제, 행렬의 제곱문제 2. 탐욕적 알고리즘(Greedy Algorithm) : 최적해를 구하는 데에 사용..
Algorithm 2023. 2. 2. 17:37
이전 Prev 1 Next 다음