DynamicProgramming1 [ 알고리즘 ] 동적 프로그래밍 =Dynamic Programming=동적계획법 동적 프로그래밍이란? 큰 문제를 여러 개의 하위 문제로 쪼개고, 이 하위 문제들을 먼저 해결한 후 이를 이용해서 더 큰 문제를 풀어나가는 방법이다. (=먼저 입력크기가 작은 부분 문제들을 모두 해결한 후에 그 해들을 이용하여 보다 큰 크기의 부분 문제들을 해결하여, 최종적으로 원래 주어진 입력의 문제를 해결하는 알고리즘이다) ▶ Bottom-up 방식 - 동적 프로그래밍은 각 하위 문제들이 서로 관계가 없을 때, 즉 서로 의존하지 않는 경우에만 쓸 수 있다. 동적 프로그래밍이 필요한 이유(배경) 예를들어 피보나치 수열을 보자. 피보나치 문제를 풀 때 재귀적 방법(Recursion)과 Dynamic Programming 방법이 있다. 재귀적 방법 def fi.. 2021. 1. 11. 이전 1 다음
