SW 문제해결 응용 - 구현 - 백트래킹

Algorithm/SWEA Learn 2023. 4. 11. 09:43

하루입니다.

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

1. 백트래킹 개념을 이해하고 최적화 문제와 결정 문제에 적용하는 방법을 설명할 수 있다.
2. 백트래킹으로 상태 공간 트리를 탐색하는 방법에 대해 설명할 수 있다.
3. 모든 부분 집합과 모든 순열을 백트래킹으로 생성할 수 있다.

1. 백트래킹

2. 부분 집합

3. 순열

4. 동전 거스름돈 문제

1. 소개