[TIL]Day 204

이재희·2021년 6월 22일
0

TIL

목록 보기
204/312

다이나믹 프로그래밍 vs 백트랙킹
DP는 문제와 서브문제로 쪼개는 것
DP table에 값을 저장하여 활용
BT은 Decision Space라고 해서 우리가 가져갈 수 있는 모든 경우의 수를 하나씩 살펴봄. 가능성들을 하나씩 트랙킹하면서 Decision Tree를 만듦

대표문제
phone keypad문제

https://colab.research.google.com/github/NoCodeProgram/CodingTest/blob/main/backTracking/backTrackingIntro.ipynb

profile
오늘부터 열심히 산다

0개의 댓글