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