Динамическое программирование (продолжение)

Задача о рюкзаке: рюкзак с повторениями и без, ленивые вычисления. Перемножение последовательности матриц. Независимые множества в деревьях. Кратчайшие пути: кратчайшие пути между всеми парами вершин (алгоритм Флойда-Уоршолла, алгоритм Джонсона), задача о коммивояжёре.