목록동적 프로그래밍 (1)

다시 이음

알고리즘(8) - 동적 프로그래밍(Dynamic Programing), 그리디(Greedy)

안녕하세요. 오늘은 알고리즘의 마지막 시간입니다. 그동안 많은 알고리즘과 자료구조에 대해서 알아보았는데요. 알아본 내용 이외에도 몬테카를로 알고리즘이나 퍼셉트론 알고리즘과 같이 수많은 알고리즘이 존재합니다. 오늘 동적 프로그래밍과 그리디를 정리하고나서 추후에 시간이 나는 경우 하나하나 정리하는 시간을 가지려고 합니다. 그렇게 오늘은 동적 프로그래밍(Dynamic Programing)과 그리디(Greedy)(탐욕 알고리즘) 에 대해서 살펴보겠습니다. 동적 프로그래밍(Dynamic Programing) 동적 계획법은 동적 알고리즘, 동적 프로그래밍, 다이나믹 프로그래밍 등등 다양한 용어로 사용되는데, 보편적 의미는 '문제의 일부분을 풀고 그 결과를 재활용하는 방법' 입니다. 이러한 개념은 이전에 배운 '분할..
AI 일별 공부 정리 2021. 12. 6. 19:53
이전 Prev 1 Next 다음