취준생의 코딩테스트 연습기

동적 계획법 (다이나믹 프로그래밍, DP) 본문

코딩테스트/알고리즘

동적 계획법 (다이나믹 프로그래밍, DP)

Jiwon_C 2021. 3. 18. 01:30

# 동적 계획법 (Dynamic Programming)

 - Recursive + Memorization

 - 점화식 찾기!

   -> 작은 문제의 해를 테이블에 저장한 뒤, 나중에 읽어서 사용

 - 상향식 (작은 -> 큰) <-> 하향식 (분할 정복)

 - 대표적인 예로 피보나치 수열이 있다.

 

# Example

- 백준 1003

jiwon-coding.tistory.com/28?category=882771

 

[백준] 1003번 피보나치 함수 / 파이썬(python)

# 문제 링크 www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net # Soultion(실패) 재귀를 이용하..

jiwon-coding.tistory.com

 

'코딩테스트 > 알고리즘' 카테고리의 다른 글

[이것이 코딩 테스트다] 음료수 얼려 먹기 / 파이썬(python)  (0) 2021.05.18
다익스트라 알고리즘 (Dijkstra Algorithm)  (0) 2021.03.18
백트래킹 (Backtracking)  (0) 2021.03.18
'코딩테스트/알고리즘' Related Articles more
Comments