동적 계획법

자료구조, 알고리즘 2023. 4. 27. 14:33

- 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법

- 주어진 문제를 풀기 위해서

- 문제를 여러 개의 하위 문제(subproblem)로 나누어 푼 다음

- 그것을 결합하여 최종적인 목적에 도달하는 것

- 이 방법은 하위 문제의 수가 기하급수적으로 증가할 때 유용

실습

- 파이썬으로 합니다.

- 문제

- 나의 풀이

확실하게 실패함..

- 다른 사람 풀이

- 대단하다..