ДАА Упражнение 18: Долни граници. Част 2 - Редукция на 3SUM към 2NEG-SUM

Консултация по ЛП 23.01.2022 Част 1

Консултация по ЛП 23.01.2022 Част 2

ДАА Подготовка за Изпит. Последна задача - TSP чрез Динамично програмиране за време n^2 * 2^n

ДАА Подготовка за Изпит. Задача 8 - Итеративно генериране на степенното множество на ограничено м-во

ДАА Подготовка за Изпит. Задача 7 - Оптимално BST. Част 1 - Въведение и решение чрез Динамично прог.

ДАА Подготовка за Изпит. Задача 7 - Оптимално BST. Част 2 - Имплементация на идеята за Ordered Map.

ДАА Подготовка за Изпит. Задача 6 - Count the unordered ways to pay with Dynamic Programming

ДАА Подготовка за Изпит. Задача 5 - Array Sum queries using the Prefix Array Technique

ДАА Подготовка за Изпит. Задача 4 - Max value from a point in intervals

ДАА Подготовка за Изпит. Задача 2 - Различни решения на генерализиран вариант на задачата 2SUM

ДАА Подготовка за Изпит. Задача 3 - Решение на генерализиран вариант на задачата 3SUM във време n^2

ДАА Подготовка за Изпит. Задача 1 - Алгоритъм на Кадан

ДАА Упражнение 18: Долни граници. Част 3 - Долна граница за Array Ordering

ДАА Упражнение 18: Долни граници. Част 1 - Увод + Долна граница за Convex Hull points Sort

ДАА Упражнение 18: Долни граници. Част 2 - Редукция на 3SUM към 2NEG-SUM

ДАА Упражнение 17: Динамично програмиране. Задача 8 - Words recognized by a FSM with a given length

ДАА Упражнение 17: Динамично програмиране. Задачи 6 & 7- Longest Palindromic SubSequence & SubArray

ДАА Упражнение 17: Динамично програмиране. Задача 5 - Longest Common SubArray

ДАА Упражнение 17: Динамично програмиране. Задача 3 - Painting Houses problem

ДАА Упражнение 17: Динамично програмиране. Задача 4 - Longest Common SubSequence

ДАА Упражнение 17: Динамично програмиране. Задача 1 - Grid Walks

ДАА Упражнение 17: Динамично програмиране. Задача 2 - Ways to pay

ДАА Упражнение 16. Алгоритъм на Крускал част 1 - Union Find структури

ДАА Упражнение 16. Алгоритъм на Крускал част 3 - авторска задача за гора от МПД-та (комп. мрежи).