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