АиСД S01E12. Задача о рюкзаке

Алгоритмы и структуры данных. Семестр 1. Лекция 12. На двенадцатой лекции продолжили говорить о динамическом программировании. Обсудили различные вариации задачи о рюкзаке. Университет ИТМО, 2021 г.

АиСД S01E13. ДП по подмножествам, ДП по профилю
▶︎

АиСД S01E13. ДП по подмножествам, ДП по профилю

Тренировки по алгоритмам 7.0 Открытие Тренировок Лекция 1: Жадный алгоритм и задача о рюкзаке
▶︎

Тренировки по алгоритмам 7.0 Открытие Тренировок Лекция 1: Жадный алгоритм и задача о рюкзаке

АиСД S01E10. Динамическое программирование
▶︎

АиСД S01E10. Динамическое программирование

АиСД S01E12. Задача о рюкзаке
▶︎

АиСД S01E12. Задача о рюкзаке

АиСД S01E10. Динамическое программирование
▶︎

АиСД S01E10. Динамическое программирование

Java. Задача о рюкзаке. Динамическое программирование.
▶︎

Java. Задача о рюкзаке. Динамическое программирование.

≠ Собирай рюкзак по алгоритму, если будет NP=P
▶︎

≠ Собирай рюкзак по алгоритму, если будет NP=P

АиСД S01E13. ДП по профилю
▶︎

АиСД S01E13. ДП по профилю

Задача из Собеседования в Google на Динамическое Программирование: Количество Уникальных Путей
▶︎

Задача из Собеседования в Google на Динамическое Программирование: Количество Уникальных Путей

Алгоритм Рюкзака
▶︎

Алгоритм Рюкзака

Сабир Меджидович Гусейн-Заде | Люди мехмата
▶︎

Сабир Меджидович Гусейн-Заде | Люди мехмата

АиСД S01E11. Динамическое программирование. Часть 2
▶︎

АиСД S01E11. Динамическое программирование. Часть 2

АиСД S01E08. Система непересекающихся множеств
▶︎

АиСД S01E08. Система непересекающихся множеств

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

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

Об истории обобщенных функций // Владимир Арнольд
▶︎

Об истории обобщенных функций // Владимир Арнольд

Как решить задачу про банкомат методом динамического программирования
▶︎

Как решить задачу про банкомат методом динамического программирования

АиСД S01E11. Динамическое программирование. Часть 2
▶︎

АиСД S01E11. Динамическое программирование. Часть 2

Всё о задаче о рюкзаке.
▶︎

Всё о задаче о рюкзаке.

Лекция 6. Жадные алгоритмы
▶︎

Лекция 6. Жадные алгоритмы