Chapter_02

Список прикладів

Жадібні алгоритми та динамічне програмування

1. huffman.py - реалізацію алгоритму Гаффмана
2. practice_huffman.py - практичне застосування алгоритму Гаффмана
3. fibonacci.py - порівняння динамічного програмування з рекурсивним розв’язанням чисел Фібоначчі
4. shortest_path - алгоритм Беллмана-Форда
5. fibonacci_memo.py - порівняння ефективності мемоїзації з рекурсивним алгоритмом розв’язанням чисел Фібоначчі
6. edit_distance.py - редакційна відстань, також відома як відстань Левенштейна
7. longest_increasing_subsequence.py - найдовша зростаюча підпослідовність
8. max_subarray_sum.py - реалізація алгоритму Кадане