Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost
Материал из DISCOPAL
< Жадный алгоритм в задаче о рюкзаке | Задачи
Версия от 07:35, 8 сентября 2017; StasFomin (обсуждение | вклад) (Массовая правка: замена Решенные задачи]] на Нерешенные задачи)
Предположим, что в задаче о рюкзаке порядок сортировки по увеличению веса совпадает с порядком сортировки по уменьшению cтоимости. Сформулируйте эффективный алгоритм для поиска оптимального решения этой разновидности задачи о рюкзаке и обоснуйте его корректность.
[[Категория:Нерешенные задачи
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.