Динамическое программирование – это не что иное, как оптимизированная версия рекурсии. Динамическое программирование уменьшает временную сложность простой рекурсии от экспоненциальной до полиномиальной. Основная идея динамического программирования заключается в хранении результатов подзадач, чтобы нам не приходилось пересчитывать их снова и снова. Существует два подхода к решению вопросов динамического программирования:
- Метод составления таблиц или подход “Снизу вверх”.
- Метод запоминания или подход Сверху вниз.
Я подробно расскажу об этих двух подходах в своем посте. Так что не забудьте проверить мой следующий пост.
💖💖 Keep reading and keep supporting.💖💖
Оригинал: “https://dev.to/shalya21/dynamic-programming-3l38”