вопрос знатокам математики
 

есть число N
есть множество чисел M

Как !оптимально! представить число N суммой из набора чисел М
(равно или больше)


например есть число 200
надо представить его сумой чисел 3,5,17,23

Интересует не конкретное решение а алгоритм расчета...
Кроме брутфорса есть варианты? если нет то как оптимизировать брутфорс.

т.е. не четных? ну попробуй делить пока не останеться не делимое число. или складываь отрицательные пока не будет больше=.


Кстати причем у математика? на уровне программирования решаемо

Вопрос решен!
http://en.wikipedia.org/wiki/Knapsack_problem