엄범

Dynamic programming, 기억하며 풀기

DP를 번역하면 동적 계획법 이지만 책 “컴퓨터 과학이 여는 세계”에서는 다이나믹 프로그래밍을 본질적인 의미를 더 살려서 기억하며 풀기 로 더욱 적절하게 번역하였다. 즉, 이전에 구한 작은 부분 문제의 답을, 다음 문제를 푸는데 이용하는 문제 해결 방식.이전 답을 재활용 하면서 더 큰 문제를 해결하는 방식 이다. 피보나치 수열 구하기(그냥 일반항에...