Алгоритмы
  • Введение
    • Значение алгоритмов и структур данных в современной разработке
    • Обзор основных понятий
  • Основы алгоритмов
    • Что такое алгоритмы и зачем они нужны
    • Сложность времени и пространства
    • Введение в асимптотический анализ
    • Рекурсия и итерация
  • Основы структур данных
    • Что такое структуры данных и зачем они нужны
    • Массивы и связанные списки
    • Стеки и очереди
    • Хеш-таблицы
  • Алгоритмы сортировки
    • Сортировка пузырьком
    • Сортировка вставками
    • Быстрая сортировка
    • Хеш-таблицы
  • Алгоритмы поиска
    • Линейный поиск
    • Бинарный поиск
    • Поиск с использованием хеш-таблиц
  • Деревья и графы
    • Бинарные деревья поиска
    • Кучи и приоритетные очереди
    • Балансированные деревья
    • Основы теории графов
    • Алгоритмы на графах (обход в ширину, обход в глубину, кратчайший путь)
  • Алгоритмы на строках
    • Брутфорс поиск
    • Префиксные функции и z-функции
    • Алгоритмы Кнута-Морриса-Пратта и Бойера-Мура
  • Динамическое программирование
    • Принципы динамического программирования
    • Задачи на подпоследовательности
    • Задачи оптимизации
  • Жадные алгоритмы
    • Общие принципы жадных алгоритмов
    • Примеры жадных алгоритмов
  • Параллельные и распределенные алгоритмы
    • Основы параллельного программирования
    • Распределенные вычисления и алгоритмы
  • Тестирование и отладка алгоритмов
    • Методы тестирования алгоритмов
    • Отладка и профилирование программ
  • Сложные задачи и алгоритмы
    • NP-полные задачи и подходы к их решению
    • Приближенные и вероятностные алгоритмы
  • Применение алгоритмов в реальных проектах
    • Анализ требований и выбор подходящих алгоритмов
    • Оптимизация существующего кода
  • Приложения
    • Справочник основных алгоритмов и структур данных
    • Задачи для практических упражнений
    • Ресурсы для дальнейшего обучения
  • Заключение
    • Важность постоянного обучения и развития в области алгоритмов
Powered by GitBook
On this page
  1. Динамическое программирование

Принципы динамического программирования

To request time off, just fill in our simple form and we'll get it approved!

GitBook tip: you can embed public links, like a Typeform, to make data capture a breeze. Paste a URL below and try it out.

PreviousАлгоритмы Кнута-Морриса-Пратта и Бойера-МураNextЗадачи на подпоследовательности

Last updated 1 year ago

Page cover image