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

Подписаться 278 тыс.

Просмотров 39 тыс.

50% 1

Подготовьтесь к ОГЭ в онлайн-формате с профессиональными репетиторами и преподавателями в «Фоксфорде»: foxford.ru/I/kP16
Первая неделя в «Фоксфорде» - бесплатно: foxford.ru/I/kP19
Подготовиться к ЕГЭ и ОГЭ, затащить олимпиаду, исправить оценки, найти хобби и узнать много нового: любая цель достижима вместе с «Фоксфордом». Вам помогут опытные преподаватели - объяснят даже самую скучную тему так, чтобы вы не зевали и точно всё поняли.

Опубликовано:

28 сен 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 30

@MrRediska 4 года назад

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

@ОлегВысоцкий-ъ4я 5 лет назад

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

@van_za 6 месяцев назад

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

@milk_cool Год назад

Это Гуровиц?

@flukalpes 5 лет назад

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

@viramaximets2109 4 года назад

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

@evgeni-nabokov 5 лет назад

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

@Dima-Teplov 4 года назад

Супер! :)

@spinacker16 3 года назад

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

@Alex315101 7 лет назад

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

@dezwink696 4 года назад

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

@timurname 4 месяца назад

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

@alinasagidullina7752 7 лет назад

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

@andreyVK_D3D 6 лет назад

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

@MichaelTatarko 2 года назад

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

@andreykot4507 10 месяцев назад

не хватит

@nastassykoz5665 2 года назад

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

@ДмитрийГрязнов-т2о 4 года назад

Спасибо!

@radiantpeach 3 года назад

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

@FoxfordRu 3 года назад

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

@IharShkilionak 5 лет назад

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

@СлаваИванов-л3к 5 лет назад

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

@IharShkilionak 5 лет назад

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

@seangrand3885 4 года назад

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

@Muragor Год назад

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

@Muragor Год назад

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

@andreykot4507 10 месяцев назад

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

@nikitakarpovich1347 3 месяца назад

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

@enrewardronkhall8340 8 лет назад

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