Re: Алгоритм поиска подмножества с заданной суммой из множес
От: kl Германия http://stardog.com
Дата: 12.09.06 03:52
Оценка:
Здравствуйте, Vider, Вы писали:

V>Есть множество чисел. Необходимо выбрать из него некоторое количество (неопределенное) элементов, сумма которых как можно ближе будет к заданому числу.


Ну точный алгоритм найти вряд ли удастся (ибо это sum of subset problem — известная NP-complete задачка)
Но Вам похоже надо приближенно. Это в принципе можно сделать за полином. Посмотрите здесь (внизу страницы)
no fate but what we make
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.