Tags
- 완전검색
- DB
- delete
- 쟝고
- 통계학
- drf
- update
- 스택
- migrations
- 뷰
- Article & User
- 백트래킹
- Queue
- 큐
- ORM
- create
- SQL
- 트리
- 그리디
- M:N
- N:1
- count
- Vue
- outer join
- regexp
- distinct
- Django
- 이진트리
- Tree
- stack
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
Notice
Recent Posts
Link
데이터 분석 기술 블로그
백트래킹 1 본문
1. 문제 제시 : N-Queen 문제
2. 백트래킹(Backtracking) 개념
- 여러 가지 선택지(옵션)들이 존재하는 상황에서 한가지를 선택합니다.
- 선택이 이루어지면 새로운 선택지들의 집합이 생성됩니다.
- 이런 선택을 반복하면서 최종 상태에 도달합니다.
- 올바른 선택을 계속하면 목표 상태(goal state)에 도달합니다.
'데이터 사이언스/알고리즘' Related Articles
more
