Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи) |
||
Строка 1: | Строка 1: | ||
− | [[Category: | + | [[Category:Нерешенные задачи]] |
Предположим, что в задаче о рюкзаке порядок сортировки по увеличению веса совпадает с порядком сортировки по уменьшению cтоимости. Сформулируйте эффективный алгоритм для поиска оптимального решения этой разновидности задачи о рюкзаке и обоснуйте его корректность. | Предположим, что в задаче о рюкзаке порядок сортировки по увеличению веса совпадает с порядком сортировки по уменьшению cтоимости. Сформулируйте эффективный алгоритм для поиска оптимального решения этой разновидности задачи о рюкзаке и обоснуйте его корректность. |
Версия 09:53, 26 февраля 2015
Предположим, что в задаче о рюкзаке порядок сортировки по увеличению веса совпадает с порядком сортировки по уменьшению cтоимости. Сформулируйте эффективный алгоритм для поиска оптимального решения этой разновидности задачи о рюкзаке и обоснуйте его корректность.