profile
남기고 싶은 개발자입니다 :>

알고리즘 공부 #16 : DP

DP(Dynamic Programming = 동적 계획법) 하나의 큰 문제를 작은 문제로 나누어 결과를 저장하여 다시 큰 문제를 해결할 때 사용 재귀와 차이점 재귀를 사용하면 동일한 작은 문제들이 여러번 반복되어 비효율적인 계산이 될 수 있다. 잘 정리된 블로그 백

2022년 4월 24일
·
0개의 댓글
·