[알고리즘] DP

이소진·2021년 1월 12일
0

동적프로그래밍(Dynamic Programming)으로 앞글자를 따서 부른다

1. DP란?

큰 문제를 작은 문제로 나누어 푸는 문제이다.
작은 문제를 한 번만 풀어야 되고, 다음 문제를 풀 때는 그 전값(작은문제)을 활용하여 해결한다.
ex)피보나치 수열

2. Bottom-up

-작은 문제부터 구해나가는 방법

3. Top-down

-큰 문제를 풀면서 작은 문제를 풀어나가는 방법

https://www.acmicpc.net/problemset?sort=ac_desc&algo=25
백준에 DP문제가 따로 분류되어있다

profile
webFront / Flutter / iOS 😉

0개의 댓글