Лекция 4. Динамическое программирование 1

compscicenter.ru
Лекция №4 курса «Алгоритмы и структуры данных, часть 1» (осень 2019).
Преподаватель - Нияз Габдуллазянович Нигматуллин
Страница лекции на сайте CSC: bit.ly/2lYdelp

Пікірлер: 20

  • @IK-ow2zk
    @IK-ow2zk2 жыл бұрын

    Спасибо за лекцию!

  • @aahhahaha3801
    @aahhahaha380111 ай бұрын

    Спасибо,не мог понять вообще дп, сейчас понимание улучшилось.

  • @user-ns1ig8rd8i
    @user-ns1ig8rd8i9 ай бұрын

    когда было объяснение про max, все забыли заменить на F[0] = 0, складывается ощущение, что не всем понятно, либо все промолчали видев ошибку

  • @user-in8wv2jp4y
    @user-in8wv2jp4y2 жыл бұрын

    Лекция обрывается, ссылка битая... Начало очень интересное!

  • @RG-sj1jb
    @RG-sj1jbАй бұрын

    Полный перебор получается?

  • @olegjordan7527
    @olegjordan75274 ай бұрын

    Кайф лекция😊

  • @anatoliyzhukov960
    @anatoliyzhukov960 Жыл бұрын

    Забыли про начальные значения f(i, j) в задаче "редакционное расстояние". Я так думаю, что f(0,j) = a; f(i,0) = d, по крайней мере, в моей реализации алгоритма по мотивам данной лекции так работает.

  • @stinfort5744
    @stinfort57442 жыл бұрын

  • @miellwellhietsch1942
    @miellwellhietsch19422 жыл бұрын

    А ещё можно было записывать 2 и 1 в строку и потом её просто вывести

  • @user-zx6fq1ig4h
    @user-zx6fq1ig4h2 жыл бұрын

    С такой отвратной дикцией невозможно слушать. Имейте уважение, прежде чем начать преподавать, научитесь четко говорить.

  • @lord8360

    @lord8360

    2 жыл бұрын

    Душнила

  • @AlmatyLaptopRepair

    @AlmatyLaptopRepair

    2 жыл бұрын

    Ваше право не слушать. Ценность не в дикции, а в том что преподает двукратный чемпион мира по программированию

  • @ruslankrivoshein2893

    @ruslankrivoshein2893

    2 жыл бұрын

    @@AlmatyLaptopRepair, титулы оратора ценности добавляют в меньшей степени

  • @maksimpinchuk7062

    @maksimpinchuk7062

    2 жыл бұрын

    @@ruslankrivoshein2893 нет

  • @maksimpinchuk7062

    @maksimpinchuk7062

    2 жыл бұрын

    @@ruslankrivoshein2893 если лучше слушать ведущую нвоостного канала которая не имеет опыта в сфере и не разбирвется в материале, то да, а так нет конечно)

  • @Freddy_daddy
    @Freddy_daddy Жыл бұрын

    Как спутанно объясняешь, меня хватило на 10 минут, как то более линейно нельзя повествовать???

Келесі