Рекурсия и ДПКак можно было заметить, ДП напоминает использование рекурсии.Но рекурсия становится неоптимальной, если при дроблении на подзадачи происходят повторные вычисления.Динамическое программирование позволяет избежать этого, сохраняя уже вычисл...

---