План решения задачи методом динамического программирования. Центр онлайн-обучения «Фоксфорд»
HTML-код
- Опубликовано: 22 янв 2015
- Подготовьтесь к ОГЭ в онлайн-формате с профессиональными репетиторами и преподавателями в «Фоксфорде»: foxford.ru/I/kP16
Первая неделя в «Фоксфорде» - бесплатно: foxford.ru/I/kP19
Подготовиться к ЕГЭ и ОГЭ, затащить олимпиаду, исправить оценки, найти хобби и узнать много нового: любая цель достижима вместе с «Фоксфордом». Вам помогут опытные преподаватели - объяснят даже самую скучную тему так, чтобы вы не зевали и точно всё поняли.
чувак пишет и говорит разные слова одновременно, уже по этому он крут
На фразе "на этом все" я уже начинаю скучать по этому преподу :)
Спасибо за лекцию, идеально!!!!
Как вы пишете и говорите одновременно разные вещи? Препод очевидно сверх человек
Спасибо! Доступно, понятно!
Просто бесподобно.
Можно ли у вас взять уроки по алгоритмам и динамическому программированию?
Или возможно вы можете порекомендовалють онлайн курс?
Спасибо!
У меня есть недопонимание: почему логика остановилась на трех случаях, то есть почему не продложили с варианатами 2212 и 2211; и еще, почему в конечной рек-ной форме складываются количества оставшихся вариантов . Объясните, пожалуйста.
Супер! :)
Классно объяснил, молодец )
Спасибо! Передадим преподавателю)
Препод такой заечка :3
Это Гуровиц?
Очень полезный урок.
Почему рекуррентая формула именно такая?
Предполагается, что стопка (і-1) уже правильно подсчитана
почему a0 = 1? там же ничего нету => и самой стопки нет
Сначала тоже не понимал, но если рассуждать, что контейнеров нет, то значит что вариант такого события может быть лишь один. Надеюсь, стало понятнее.
@@user-ng8qw1jr9w по определению, a(i) - количество стопок. Если элементов нету, то и стопок нету, т.е. 0. Давайте представим, что мы майним криптовалюту на ферме, где за каждую открытую комбинацию мы должны хозяину фермы n-ную сумму. Вот помайнили мы денёк, ничего не добыли, а хозяин выключает ферму и требует плату за 1 комбинацию - 0 коинов. Это будет правильно?
Igor Shkilenok в комбинаторике определен 0! = 1, который вытекает из любых рассуждений про закономерности функции факториала. Поэтому расположить 0 предметов можно только одним способом - когда их нет. А про майнинг пример не подходит под комбинаторику.
@@IharShkilionak Учитель сам говорит странные вещи.
Почему под контейнером типа 1 может быть i-1 количество контейнеров? Под любым контейнером типа один не могут находиться 3 подряд контейнера типа два, а значит нужно все эти варианты вычесть из (i-1)
отсюда следует что рекуррентная формула составлена не правильно
контейнер первого типа можно стакать
Я понимаю, что основная цель ролика это показать приёмы динамического программирования. Но, вот конкретно эту задачу решать таким методом зачем? Обычного цикла хватит.
не хватит
ai - количество стопок высотой i, по вашему определнию, но потом вы говорите, что это количество вариантов. Почему ваши слова противоречат друг другу
количество стопок и количество вариантов - тождественные понятия в контектсе этой задачи, нет тут никакого противоречия
Фибоначчи же.