Динамическое программирование — это алгоритмический метод, который решает сложную проблему, разбивая ее на более простые подзадачи и сохраняя результаты каждой подзадачи для решения общей ситуации. Он используется в основном для задач оптимизации, целью которых является поиск наилучшего решения. В этой статье я поделюсь некоторыми замечательными ресурсами, которые помогут вам изучать и практиковать задачи DP из бесплатных ресурсов. Все задачи динамического программирования (DP) на..

Имея число n , мы можем разделить его только на три части n/2, n/3 и n/4 (мы будем рассматривать только целые числа часть). Задача состоит в том, чтобы найти максимальную сумму , которую мы можем получить, разделив число на три части рекурсивно и просуммировав их вместе. Примечание: Иногда максимальную сумму можно получить, не деля n. начните с минимального решения n=0, затем maxsum=0, теперь n=1, maxsum=1 и так далее. поэтому мы находим рекурсивное решение типа..