YS's develop story

알고리즘 ) 동적 계획법과 플로이드 알고리즘 동적 계획법, Dynamic Programming 동적 계획법의 원리는 매우 간단합니다. 일반적으로 주어진 문제를 풀기 위해서, 문제를 여러 개의 하위 문제(subproblem)로 나누어 푼 다음, 그것을 결합하여 최종적인 문제를 푸는 것입니다. Step 1 : 문제의 답을 구하기 위한 recursive property를 세운다. Step 2 : bottom-up 방식으로 작은 문제들을 먼저 풀면서 최종 문제를 풀겠다. 동적 계획 알고리즘은 최단경로 문제, 행렬의 제곱 문제 등의 최적화에 사용됩니다. 동적 계획법은 문제를 해결하기 위한 모든 방법을 검토하고, 그중에 최적의 풀이법을 찾아내기 때문이죠. 플로이드의 최단 경로 알고리즘 플로이드 알고리즘은 각각의 정..