Планирование для минимизации задержки: метод замены

А теперь обсудим задачу планирования, связанную с той, с которой началась эта глава. Несмотря на сходства в формулировке задачи и жадном алгоритме, исполь- зуемом для ее решения, доказательство оптимальности алгоритма потребует более сложного анализа.

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Планирование для минимизации задержки: метод замены:

  1. § 24 Замена одного требования другим противоположным (компенсация). – Основания сей замены и законные для нее условия. – Однородность требований. – Отношение их по количеству. – Действие несостоятельности на замену. – Требования несоизмеримые. – Необязательность замены.
  2. Глава 2. ДЕТСКИЙ САД ДЛЯ ДЕТЕЙ С ЗАДЕРЖКОЙ ПСИХИЧЕСКОГО РАЗВИТИЯ
  3. Метод саморегуляции эффективен для подготовки беременных к родам и может быть рекомендован для массового обучения.
  4. Метод коррекции прошлого применяется только для прошлого, но не для настоящего или будущего!
  5. Планирование телепередач
  6. Планирование, а не планы
  7. Нетрадиционные для журналистики методы
  8. Ключ — метод для великих
  9. Статья 603. Зачет в случае замены кредитора
  10. 11. КРИМИНАЛИСТИЧЕСКИЕ ВЕРСИИ И ПЛАНИРОВАНИЕ РАССЛЕДОВАНИЯ
  11. § 2. ПЛАНИРОВАНИЕ И СОДЕРЖАНИЕ НАБЛЮДЕНИЯ
  12. Статья 513. Форма сделки относительно замены кредитора в обязательстве
  13. Открытие задержки
  14. 3.3. Научно-технические методы и средства, используемые для лабораторного исследования объектов
  15. Статья 521. Форма сделки относительно замены должника в обязательстве
  16. 10.2. Планирование и организация следственных действий
  17. 5.4. Планирование упражнений
  18. Статья 523. Правовые последствия замены должника в обязательстве, обеспеченном поручительством или залогом