From d5cdaf2c5a595cd0ecb44f263b9a8ffda34da0de Mon Sep 17 00:00:00 2001 From: tj1023 <107827671+tj1023@users.noreply.github.com> Date: Sat, 22 Mar 2025 11:46:37 +0900 Subject: [PATCH] =?UTF-8?q?DP=20vs=20DIVIDE&CONQUER=20vs=20GREEDY=20?= =?UTF-8?q?=ED=91=9C=20=EC=98=A4=ED=83=80=20=EC=88=98=EC=A0=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit "이항계수 구하디" -> "이항계수 구하기" --- Algorithm/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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