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

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

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

50% 1

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

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

26 дек 2020

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист

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

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

@user-ns1ig8rd8i 9 месяцев назад

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

@IK-ow2zk 2 года назад

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

@aahhahaha3801 11 месяцев назад

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

@user-in8wv2jp4y 2 года назад

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

@RG-sj1jb 26 дней назад

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

@anatoliyzhukov960 Год назад

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

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

Кайф лекция😊

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

✡

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

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

@user-zx6fq1ig4h 2 года назад

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

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

Душнила

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

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

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

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

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

@@ruslankrivoshein2893 нет

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

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