프로그래밍/알고리즘(Algorithm) 검색 결과
1 개의 검색 결과가 있습니다.
프로그래밍/알고리즘(Algorithm)

[알고리즘][Java] 동적 계획법(Dynamic Programming)

[알고리즘] 동적 계획법(Dynamic Programming) □ 1. 개 요 동적 계획법(Dynamic Programming, 이하 DP)은 알고리즘 보다는 하나의 문제해결 페러다임으로서 하나의 큰 문제를 여러 개의 작은 문제로 나누어서 그 결과를 저장하여 다시 큰 문제를 해결할 때 사용하는 기본적인 아이디어에서 출발한다. 특히 큰 문제를 동일한 작은 문제들이 여러 번 반복되는 경우에 그 답을 저장해두고 재활용하게 되며, 혹자는 '기억하며 풀기' 라고 부른다. 이름의 기원은 Richard Bellman이 1950년대에 사용한 단어로 현재까지 이어져 온 것으로 특별한 의미는 없다. □ 2. DP를 사용하는 이유 DP는 일반적인 재귀 방식(Naive Recursion) 방식과 뿌리는 같으나 일반 재귀에서의..

2023. 7. 11. 12:56