что и Разделяй и властвуй(разбиение на под задачи) или я что-то упускаю?
Динамическое программирование — метод решения задачи путём её разбиения на несколько одинаковых подзадач, рекуррентно связанных между собой.
ну да, подсчет камушков в куче
Прошу прощения а как это рекуррентно, можно простыми словами?
Но ты так и не жал пример, так-что для меня это пока загадка
https://brestprog.by/topics/dp/
Неплохой источник, спасибо
Обсуждают сегодня