Programming
2020. 6. 18.
[알고리즘] Recursion & Dynamic programming
KAIST 문일철 교수님의 데이터 구조 및 분석 강의를 공부하고 정리한 내용입니다. Repeating problem Repeating problem이 있을 때, 문제를 나눠서 해결(divide and conquer). 해당 문제를 해결하는 함수를 recursive하게 사용한다. 즉, 함수 안에서 재귀 호출되는 함수는 divided된 동일한 문제를 해결하는 데 사용된다. Factorial $Factorial(n) = n \times Factorial(n-1) \quad if, \ n>0$ 최대공약수(GCD) Euclid's algorithm : GCD(A, B) = GCD(B, A mod B) GCD(32, 24) = GCD(24, 8) = GCD(8, 0) itr: sub_lstTosort1.append..
