알고리즘 정리

재귀개념 : 스스로를 다시 사용한다.(계속해서 똑같은 함수를 중첩해서 사용해 답을 구해내는 방식)
 
분할정복개념 : 부분문제로 부터 큰 문제를 해결하는 문제
 
최적부분구조개념 : 부분 구조의 최적화가 큰 문제의 최적화에 의미가 있음(Dynamic programming이나 탐욕 방법에서 검토하는 속성 중 하나)
 
최적부분구조 - Memoization(중복되는 계산은 한 번만 계산 후 메모) / Tabulation(Table 방식으로 정리)