Предварительная обработка данных и помещение их в структуры
Структура cumarr в алгоритме 26 позволяет быстро вычислить сумму подпоследовательности.
Алгоритмы «разделяй и властвуй»
Алгоритм 3 использует правило «разделяй и властвуй». В учебниках по теории алгоритмов оиисаны более сложные формы применения этого правила.
Сканирующие алгоритмы
Задачи с массивами часто могут быть решены с помощью вопроса «как можно расширить решение задачи с x[0..i-l] до x[0..i]?>>. Алгоритм 4 сохраняет предыдущий результат и некоторые дополнительные данные для вычисления следующего результата.
Главная
Каталог файлов
