4살짜리에게 동적 프로그래밍(Dynamic Programming) 설명하는 방법(출처: Quora)

원문: https://www.quora.com/How-should-I-explain-dynamic-programming-to-a-4-year-old/answer/Jonathan-Paulson

 

 

Q.

"4살짜리에게 동적 프로그래밍이 무엇인지 어떻게 설명하죠?"

 

.

.

.

.

.

.

 

A.

우선 종이 한 장을 가져오세요. 그리고 그 종이 위에 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 이라고 적으세요. 그리고 아이에게 "다 더하면 얼마지?"라고 물어보세요.

 

아이는 1을 다 세고 나면 대답할 것입니다. "8이요!"

 

그럼 이제 맨 왼쪽에 1 + 을 추가로 적으세요. "이젠 얼마지?"

 

아이는 다시 세는 과정없이 재빨리 대답할 것입니다. "9요!"

 

"9라는 걸 어떻게 그렇게 빨리 알았니?"

"하나만 더했잖아여"

"맞아. 너는 원래 답이 8이었다는 걸 기억하고 있어서 다시 셀 필요가 없었어. 동적 프로그래밍은 이와 같이 '나중에 시간을 절약하기 위해 어떤 걸 기억해두는 것'을 멋있어보이게 말한 것 뿐이란다."