Задача о рюкзаке в контекстной рекламе для досок объявлений

[wataru]

Жадный алгоритм — основа решения подобных задач.

Рюкзак решается не жадностью, а динамическим программированием. Отрабатывает за пару секунд на вменяемых ограничениях и находит глобальный оптимум.

Рекомендую погуглить и почитать про задачу о рюкзаке подробнее.

Рекомендую вам то же самое.

[ekomissarov]

Спасибо за комментарий. Временно закрою пост на доработку.
Хочу вспомнить почему я выбрал именно жадный алгоритм. Ну и как минимум смягчу формулировки.