Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost

Материал из DISCOPAL
< Жадный алгоритм в задаче о рюкзаке‎ | Задачи
Версия от 15:49, 20 мая 2020; StasFomin (обсуждение | вклад) (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])

Перейти к: навигация, поиск

Предположим, что в задаче о рюкзаке порядок сортировки по увеличению веса совпадает с порядком сортировки по уменьшению cтоимости. Сформулируйте эффективный алгоритм для поиска оптимального решения этой разновидности задачи о рюкзаке и обоснуйте его корректность.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.