К справочнику

Основные алгоритмы и паттерны

Разбор задачи

Строим корректный перебор, называем повторяющуюся работу и затем оптимизируем.

Сигнал задачи

Когда применять

Нужно связать ограничения, перебор и проверяемую идею.

Что держать в голове

  • Уметь формулировать полный перебор.
  • Уметь находить повторяющуюся работу.

Сложность

  • Собственной сложности нет: сначала считают кандидатов и работу на одного кандидата, затем перемножают оценки.

Границы и ошибки

  • Нельзя отбрасывать медленный эталон до того, как сформулирован его контракт и найдено конкретное повторение работы.