Dynamic Programming(DP)
동적 계획 알고리즘은 그리디 알고리즘과 같이 최적화 문제를 해결하는 알고리즘이다.
- 입력 크기가 작은 부분 문제들을 해결한 후, 그 해를 이용하여 큰 크기의 부분 문제들을 해결...
- 최종적으로 주어진 입력의 문제를 해결
- 작은 부분 문제의 해가 보다 큰 부분 문제를 해결하는데 사용되는 관계가 있다.
각 단계의 부분문제의 답을 기반으로 전체 문제의 답을 구하는 방법
CS/알고리즘
동적 계획 알고리즘은 그리디 알고리즘과 같이 최적화 문제를 해결하는 알고리즘이다.
- 입력 크기가 작은 부분 문제들을 해결한 후, 그 해를 이용하여 큰 크기의 부분 문제들을 해결...
- 최종적으로 주어진 입력의 문제를 해결
- 작은 부분 문제의 해가 보다 큰 부분 문제를 해결하는데 사용되는 관계가 있다.
각 단계의 부분문제의 답을 기반으로 전체 문제의 답을 구하는 방법