동적 계획법 (dynamic programming) 뜻

작은 문제의 답을 저장해 두고 큰 문제에서 다시 쓰는 방법

Saves answers to smaller subproblems and reuses them

단계별로 보기

1. 동적 계획법은 작은 문제의 답을 저장해 두고 큰 문제에 다시 씁니다.
2. 처음 두 값 0과 1을 표에 적습니다.
3. 다음 값은 표에 적어 둔 앞의 두 값을 더해 1입니다.
4. 같은 방법으로 2와 3을 채웁니다.
5. 5까지 채웠습니다. 같은 계산을 반복하지 않아 빠릅니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.