Дизайн и анализ на алгоритми, КН2, пролет 2016

[Последен ъпдейт: 28 май 2016г. _{(нови задачи)}]
Изисква C++11 или по-късен стандарт; включва и малък хубав клас за двумерен масив. Дадени са и примерни извиквания на всяка функция.

Решени задачи:

• Най-малък брой монети, нужни за събиране на дадена сума
• Намиране на биномен коефициент
• Най-дълга увеличаваща се подредица
• Оптимален път в матрица (роботчето и ягодките)
• Брой n-цифрени числа с дадена сума от цифрите
• Задачата за раницата (Knapsack)
• Задачата за раницата без повторения на обектите
• Разбиване на мултимножество на две с еднакви суми (Partition)
• Подмасив с максимална сума (Алгоритъм на Kadane)
• Подматрица с максимална сума