6 юни - 12 юни

КН, Групи 1 и 2: Динамично програмиране (продължение)

Задачи, които решихме:

ДАА - контролно 2 (есен 2012) - Паркетиране

Турнир за купата на Декана 2009 - B.Fuel

2011 ДАА - Контролно 2 - Разправия (Известна още като "Братска подялба")

Задача за раницата (Knapsack problem)

Задачи за упражнение:

2015 ДАА Тренировка 2 - D.Fuel (Разликите с тази от spoj0 са, че ограниченията за входните данни са по-големи, а ограничението по време - по-малко. Тук ще трябва да напишете итеративно решение, за да имате на всички тестове "ok").