반응형
동적계획법
-
다이나믹 프로그래밍 (Dynamic Programming)알고리즘 타파/Algorithm 2020. 9. 6. 21:59
참고 https://ko.wikipedia.org/wiki/%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98ko.wikipedia.org/wiki/%EB%8F%99%EC%A0%81_%EA%B3%84%ED%9A%8D%EB%B2%95 동적 계획법 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수학과 컴퓨터 과학, 그리고 경제학에서 동적 계획법(動的計劃法, dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다. 이� ko.wikipedia.org 정의 큰 문제를 작은 문제로 나눠서 푸는 알고리즘 두 가지 방법으로 문제를 해결할 수 있다. Top-down Bottom-up 다이나믹 프로그래밍에서는 구하는..