Tags
- Tree
- 완전검색
- 그리디
- delete
- migrations
- 백트래킹
- stack
- regexp
- 트리
- drf
- 큐
- SQL
- DB
- 이진트리
- ORM
- N:1
- 쟝고
- distinct
- Django
- 통계학
- 스택
- 뷰
- update
- Vue
- outer join
- create
- Queue
- M:N
- Article & User
- count
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
