Показать сообщение отдельно

вопрос знатокам математики
  #1  
Старый 05.03.2008, 20:58
spider-intruder
Постоянный
Регистрация: 10.12.2005
Сообщений: 939
С нами: 10746345

Репутация: 929


По умолчанию вопрос знатокам математики

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

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


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

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

Последний раз редактировалось Sn@k3; 05.03.2008 в 21:09..