Hardprob/Minimum Dynamic Storage Allocation
Материал из DISCOPAL
- Нужно хранить некий набор A каких-то штук, каждая a ∈ A из которых имеет
- размер
- время прибытия
- время отбытия
- Найти допустимый план резервирования места хранения, т.е. функция , такая что для любых a,a'∈ A, если непусто, то либо , либо .
- Минимизировать максимальный требуемый размер, т.е.
.
Задача в лаб17 (рид-онли просмотр)
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.