ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Belyakov                      2:5020/400     06 Nov 2001  19:50:06
 To : Artem Povarov
 Subject : Re: Есть ли какой алгоритм
 -------------------------------------------------------------------------------- 
 

 > Есть множество целых чисел. Требуется найти такое поддмножество
 > данного множества, сумма чисел которого будет равна заданному
 > числу или максимально близкой к нему. Вариант - максимально
 > близко но не более этого числа.
 >
 > Есть ли какой алгоритм, кроме метода полного перебора, для
 > данной задачи ?
 
 Так, как сформулировано - нет.
 Из определения множества:
 множество - группа _неупорядоченных_ объектов называемых
 элементами множества (или что-то похожее)...
 
 Андрей.
 -- 
 Отправлено через сервер Talk.Ru - http://www.talk.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.Ru (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Есть ли какой алгоритм   Artem Povarov   06 Nov 2001 18:11:14   Re: Есть ли какой алгоритм   Andrey Belyakov   06 Nov 2001 19:50:06   Re: Есть ли какой алгоритм   Andrey Tarasevich   06 Nov 2001 21:45:28   Есть ли какой алгоритм   Ilia Kantor   07 Nov 2001 01:58:14