728x90
백트래킹법
- 모든 가능성을 조사하지 않고도 최적해를 얻을수 있는 문제도 존재
- 하나의 시행을 통해 조사하다가 해를 구하지 못하면 이전으로 되돌아가 다른 경우를 조사
=> 해를 찾을떄까지 백트래킹 후 다른 경우를 조사하는 방법
백트래킹 방법의 예시
1. 수도크 플기
300x250
'수학 > 알고리즘' 카테고리의 다른 글
[리트코드 문제 풀기] 배열 (0) | 2021.01.20 |
---|---|
알고리즘설계기법 - 7. 근사해법 (0) | 2020.08.09 |
알고리즘설계기법 - 5. 탐욕법 (0) | 2020.08.09 |
알고리즘설계기법 - 4. 동적 계획법 (0) | 2020.08.09 |
알고리즘설계기법 - 3. 균형법 (0) | 2020.08.09 |