diff --git a/Algorithm/README.md b/Algorithm/README.md index 2d99b0d..7f02915 100644 --- a/Algorithm/README.md +++ b/Algorithm/README.md @@ -178,7 +178,7 @@ top-down 접근 방식을 사용한다. |재귀 함수를 사용한다.|재귀적 관계(점화식)를 이용한다.(점화식)|반복문을 사용한다.| |call stack을 통해 답을 구한다.|look-up-table, 즉 행렬에 반복적인 구조의 solution을 저장해 놓는 방식으로 답을 구한다.|solution set에 단계별 답을 추가하는 방식으로 답을 구한다.| |분할 - 정복 - 병합|점화식 도출 - look-up-table에 결과 저장 - 나중에 다시 꺼내씀|단계별 최적의 답을 선택 - 조건에 부합하는지 확인 - 마지막에 전체조건에 부합하는지 확인| - |이분탐색, 퀵소트, 머지소트|최적화 이분탐색, 이항계수 구하디, 플로이드-와샬|크루스칼, 프림, 다익스트라, 벨만-포드| + |이분탐색, 퀵소트, 머지소트|최적화 이분탐색, 이항계수 구하기, 플로이드-와샬|크루스칼, 프림, 다익스트라, 벨만-포드| #### Reference