Динамическое программирование. Информатика. Теория и свойства чисел. ЕГЭ №16
Задачи 23 и 16 выглядят очень по-разному, но тем не менее, их можно решать одинаково - с помощью динамического программирования.
Почему же нам не решать задачу 16 рекурсией, спросите вы.
Вполне можно. Но, как мы уже узнали на нашем курсе, рекурсия обычно намного менее эффективна, чем динамика. То есть может занять кучу времени на вычисления, а иногда и создать нам переполнение памяти.
Приходите на бесплатный вебинар в воскресенье, и я вам покажу задачу 16 из ЕГЭ (прошлых лет), которую очень важно научиться решать именно динамикой. Мы сравним оба способа, и вы сами всё увидите:)
Если хотите лучше подготовиться к ЕГЭ, приходите к нам на бесплатные вебинары по математике, информатике и физике:
https://youclever.org/free-sunday-web... - регистрация на вебинары
Но если вам нужно подготовиться к ЕГЭ на 90+ баллов, чтобы поступить в топовый ВУЗ, приходите на наши курсы:
https://youclever.org/prices-math-rep... - Подготовка к ЕГЭ по математике
https://youclever.org/prices-informat... - Подготовка к ЕГЭ по информатике
https://youclever.org/prices-physics-... - Подготовка к ЕГЭ по физике
До встречи на вебинарах и курсах!