알고리즘

재귀적 해법: 관계중심으로 파악해서 문제를 간명하게 볼 수 있지만, 심한 중복 호출이 일어나는 경우가 있다. (ex. 피보나치수를 구하는 재귀 알고리즘, 행렬 곱셈 최적순서 구하기)\-> 피보나치 알고리즘의 경우, Divid & Conquer(D&Q) 알고리즘 방법으로

NP(Nondeterministic Polynomial) 문제 비결정적 다항식 시간 알고리즘을 가지는 문제 > Optimal Binary Search Tree (이진 탐색 트리) 집합 S에 대한 이진탐색트리 T는 각 정점 v에 대해 레이블 값 l(v)∈S이고, 다음과

결정문제: 문제의 조건을 만족하는 해가 존재하는지의 여부를 'yes' 또는 'no'가 답하는 문제(ex. 미로찾기, 해밀토니안 사이클 문제, 부분 집합의 합 문제 등)최적의 답을 찾고 싶은 것이 아니라, 여러 솔루션이 있고 모든 솔루션을 원할 때 사용Assume:1\.

특징 \- Backtracking 기법과 같이 State Space Tree를 구축하여 문제를 해결한다. \- 최적의 해를 구하는 optimization problem에 적용할 수 있다. \- 최적의 해를 구하기 위해서 모든 해를 다 고려해 보아야 하므로 트리르

덕성여자대학교 2023 알고리즘 강의 (3학년 대상, 2학기)