
05.03.2008, 20:58
|
|
Постоянный
Регистрация: 10.12.2005
Сообщений: 939
С нами:
10746345
Репутация:
929
|
|
вопрос знатокам математики
есть число N
есть множество чисел M
Как !оптимально! представить число N суммой из набора чисел М
(равно или больше)
например есть число 200
надо представить его сумой чисел 3,5,17,23
Интересует не конкретное решение а алгоритм расчета...
Кроме брутфорса есть варианты? если нет то как оптимизировать брутфорс.
Последний раз редактировалось Sn@k3; 05.03.2008 в 21:09..
|
|
|