Dynamic Programming

서윤·2022년 12월 5일
0

알고리즘

목록 보기
2/2

💡Dynamic Programming

정의 : 여러개의 하위 문제를 먼저 푼 후, 그 결과를 쌓아 올려 주어진 문제를 해결하는 알고리즘
ex) 피보나치 수열

시간복잡도 : O(N)

해결 과정 :
1. 테이블 정의하기
2. 점화식 찾기
3. 초기값 정하기

profile
Major in Software👩‍💻

0개의 댓글