Tutorial by Topics: 동적



다이내믹 프로그래밍은 널리 사용되는 개념이며 자주 최적화에 사용됩니다. 복잡한 문제를 단순한 하위 문제로 재귀 적으로 분류하여 단순화하는 것을 말합니다. 일반적으로 Bottom up 방식입니다. 동적 프로그래밍을 "최적 하부 구조"및 "중복 하위 문제"로 적용하려면 두 가지 주요 특성이 있어야합니다. 최적화를 달성하려면 다이내믹 프로그래밍에서 암기 (Memorization)라는 개념을 사용합니다


Page 1 of 2