Список задач, которые можно рассмотреть:
1. Умножение матриц. // Кормен, Шень.
2. Набольшая общая подпоследовательность. // Кормен
3. Оптимальная триангуляция многоугольника. // Кормен, Шень.
4. Битоническая задача коммивояжера. // Кормен
5. Минимальная стоимость проезда по ж/д в одну сторону // Шень
6. Рюкзак
7. Рюкзак с множеством предметов одного вида // Окулов
8. Восстановление шаблона скобок // Особенности