Динамическое программирование

Наибольшая возрастающая подпоследовательность. Задача о рюкзаке. Перемножение последовательности матриц. Независимые множества в деревьях.