spider-intruder
05.03.2008, 20:58
есть число N
есть множество чисел M
Как !оптимально! представить число N суммой из набора чисел М
(равно или больше)
например есть число 200
надо представить его сумой чисел 3,5,17,23
Интересует не конкретное решение а алгоритм расчета...
Кроме брутфорса есть варианты? если нет то как оптимизировать брутфорс.
есть множество чисел M
Как !оптимально! представить число N суммой из набора чисел М
(равно или больше)
например есть число 200
надо представить его сумой чисел 3,5,17,23
Интересует не конкретное решение а алгоритм расчета...
Кроме брутфорса есть варианты? если нет то как оптимизировать брутфорс.