Алгоритмы и структуры данных 3. Динамическое программирование (продолжение)

Download information and video details for Алгоритмы и структуры данных 3. Динамическое программирование (продолжение)
Uploader:
Лекторий ФПМИPublished at:
2/24/2023Views:
2.3KDescription:
0:00 - The lecture begins with an introduction. 4:00 - Set-theoretic operations are discussed. 9:00 - The maximum clique problem in graphs is introduced. 10:30 - A solution with O(2^n * n^2) complexity is presented. 17:50 - A more efficient O(2^n * n) solution is shown. 22:55 - An O(2^n) solution is explained. 30:20 - An O(√2^n) solution is described. 52:10 - The chromatic number of a graph is covered.
Similar videos: Алгоритмы и структуры данных

Алгоритмы и структуры данных 1. Динамическое программирование.

Алгоритмы и структуры данных (основной поток) 11. Потоки, алгоритм Эдмондса-Карла

Алгоритмы и структуры данных 11. Потоки продолжение

Алгоритмы и структуры данных 2. Динамическое программирование (продолжение)

Алгоритмы и структуры данных 7. Алгоритмы Флойда и А*

