DP

Last updated - 2024년 10월 21일 Edit Source

DP (동적 계획법, Dynamic Programming)

• 큰 문제에 대한 답을 얻기 위해, 동일한 문제이지만 크기가 더 작은 문제들을 해결한 뒤, 그 결과들을 이용해 큰 문제를 비교적 간단하게 해결하는 기법