Comments 2
Жадный алгоритм — основа решения подобных задач.
Рюкзак решается не жадностью, а динамическим программированием. Отрабатывает за пару секунд на вменяемых ограничениях и находит глобальный оптимум.
Рекомендую погуглить и почитать про задачу о рюкзаке подробнее.
Рекомендую вам то же самое.
Sign up to leave a comment.
Задача о рюкзаке в контекстной рекламе для досок объявлений