L08 - Greedy: Idea & Examples
Автор: Ahmed Salah ELDin
Загружено: 2024-07-17
Просмотров: 436
Описание:
Set of lecture videos for the "Analysis & Design of Algorithms" course as taught in 2021 CHP - FCIS - Ain Shams Univ.
Materials of all lectures can be found at the following link:
https://cisasuedu-my.sharepoint.com/:...
This video introduces the Greedy design-paradigm (idea, steps, when to use, analysis...) together with two common examples (Fractional Knapsack, Activity Selection & Huffman Coding).
0:00 Goal & Agenda
2:58 Greedy Paradigm (idea, conditions, steps...)
23:13 Ex1: Fractional Knapsack (description)
47:45 Ex2: Activity Selection (description)
53:56 Ex2: Activity Selection (design steps & pseudocode)
1:17:59 Activity Selection Variations
1:24:57 Ex3: Huffman Coding (description)
1:36:35 Ex3: Huffman Coding (design steps & pseudocode)
1:46:00 Ex3: Huffman Coding (trace example)
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
