@@sergey1186 Лектор по факту не объяснил как инициализировать массив и с чего начать, что нужно сделать 2 цикла.. хоть я и знаю решение, все равно плюсую автору
Вторым способом из видео - да, будет без рекурсивной формулы Смысл именно ДП как раз в реализации рекурсии, но с запоминанием предыдущих полученных значений
Ничего не понял
соболезную
@@sergey1186 Лектор по факту не объяснил как инициализировать массив и с чего начать, что нужно сделать 2 цикла.. хоть я и знаю решение, все равно плюсую автору
@@VasArkady спасибо что прокомментил
Можно ли решить задачу без рекурсивной функции?
Вторым способом из видео - да, будет без рекурсивной формулы
Смысл именно ДП как раз в реализации рекурсии, но с запоминанием предыдущих полученных значений
Понятно объясняет, лайк
Спасибо