План решения задачи методом динамического программирования. Центр онлайн-обучения «Фоксфорд»

[@MrRediska]

чувак пишет и говорит разные слова одновременно, уже по этому он крут

[@Alex315101]

На фразе "на этом все" я уже начинаю скучать по этому преподу :)

[@van_za]

Спасибо за лекцию, идеально!!!!

[@alinasagidullina7752]

Спасибо! Доступно, понятно!

[@andreyVK_D3D]

Просто бесподобно.

[@dezwink696]

Как вы пишете и говорите одновременно разные вещи? Препод очевидно сверх человек

[@timurname]

У меня есть недопонимание: почему логика остановилась на трех случаях, то есть почему не продложили с варианатами 2212 и 2211; и еще, почему в конечной рек-ной форме складываются количества оставшихся вариантов . Объясните, пожалуйста.

[@ОлегВысоцкий-ъ4я]

Можно ли у вас взять уроки по алгоритмам и динамическому программированию? Или возможно вы можете порекомендовалють онлайн курс?

[@radiantpeach]

Классно объяснил, молодец )

[@FoxfordRu]

Спасибо! Передадим преподавателю)

[@milk_cool]

Это Гуровиц?

[@ДмитрийГрязнов-т2о]

Спасибо!

[@evgeni-nabokov]

Очень полезный урок.

[@Dima-Teplov]

Супер! :)

[@flukalpes]

Почему рекуррентая формула именно такая?

[@viramaximets2109]

Предполагается, что стопка (і-1) уже правильно подсчитана

[@nastassykoz5665]

Препод такой заечка :3

[@IharShkilionak]

почему a0 = 1? там же ничего нету => и самой стопки нет

[@СлаваИванов-л3к]

Сначала тоже не понимал, но если рассуждать, что контейнеров нет, то значит что вариант такого события может быть лишь один. Надеюсь, стало понятнее.

[@IharShkilionak]

@@СлаваИванов-л3к по определению, a(i) - количество стопок. Если элементов нету, то и стопок нету, т.е. 0. Давайте представим, что мы майним криптовалюту на ферме, где за каждую открытую комбинацию мы должны хозяину фермы n-ную сумму. Вот помайнили мы денёк, ничего не добыли, а хозяин выключает ферму и требует плату за 1 комбинацию - 0 коинов. Это будет правильно?

[@seangrand3885]

Igor Shkilenok в комбинаторике определен 0! = 1, который вытекает из любых рассуждений про закономерности функции факториала. Поэтому расположить 0 предметов можно только одним способом - когда их нет. А про майнинг пример не подходит под комбинаторику.

[@Muragor]

@@IharShkilionak Учитель сам говорит странные вещи.

[@enrewardronkhall8340]

Почему под контейнером типа 1 может быть i-1 количество контейнеров? Под любым контейнером типа один не могут находиться 3 подряд контейнера типа два, а значит нужно все эти варианты вычесть из (i-1) отсюда следует что рекуррентная формула составлена не правильно

[@TheFuckel]

контейнер первого типа можно стакать

[@Muragor]

ai - количество стопок высотой i, по вашему определнию, но потом вы говорите, что это количество вариантов. Почему ваши слова противоречат друг другу

[@andreykot4507]

количество стопок и количество вариантов - тождественные понятия в контектсе этой задачи, нет тут никакого противоречия

[@nikitakarpovich1347]

тут понятнее было бы написать "количество возможных стопок высотой i", что по сути то же самое что и кол-во вариантов

[@MichaelTatarko]

Я понимаю, что основная цель ролика это показать приёмы динамического программирования. Но, вот конкретно эту задачу решать таким методом зачем? Обычного цикла хватит.

[@andreykot4507]

не хватит

[@spinacker16]

Фибоначчи же.