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

Версия 17:28, 20 декабря 2012

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