알고(Algo)푸는 자바스크립트

Dynamic programming 이란 복잡한 문제를 여러 하위 문제들로 나누고, 각각의 결과를 저장한 후 해당 문제에 대한 중복 컴퓨팅을 제거하여 효율성을 개선하는 문제 해결 방법이다.

이번에는 Dynamic Programming 이 적용될 수 있음을 나타내는 두 가지 특성을 살펴보자.

도대체 어떻게?

DP문제인 리트코드 1025번을 풀어보자.