학습 일자 : 2023.04.27


Recursion(재귀)

어떠한 것을 정의할 때 자기 자신을 참조하는 것

9-1. Recursion

알고리즘 설계 기법

어떤 문제를 해결하는 과정에서 해당 문제의 답을 효과적으로 찾아가기 위한 전략과 접근 방식

문제를 풀 때 어떤 알고리즘 설계 기법을 쓰는지에 따라 효율성이 막대하게 차이남

문제의 성질과 조건에 다라 알맞은 알고리즘 설꼐 기법을 선택하여 사용함

탐욕 알고리즘

문제를 해결하는데 사용되는 근시안(짧은 시야)적 방법을 사용함.

문제를 직면한 당시에 선택할 수 있는 가장 최적의 답을 선택하는 과정을 반복함.

단, 이러한 반복이 반드시 최적의 해를 구해준다는 보장은 없음.

9-4. Greedy Algorithm

백 트래킹

느리지만 무조건 최선의 수를 뽑을 수 있음

9-5. Backtracking

분할 정복

9-2. Divide and Conquer

동적 계획 법