Раздел «Образование».FIVTLecturesTerm3Lecture4:
<< Список лекций ФИВТ, 3-й семестр, 2009 г.

Лекция 4. Подсчет числа путей в графе. Задача о количестве скобочных выражений. Задача о количестве разложений

Задача о количестве правильный скобочных выражений

Находим рекурсивная функция. Добавляем запоминание.

Задача о количестве разложений числа n в сумму