ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ilia Kantor                          2:5020/1815.6  07 Nov 2001  01:58:14
 To : Artem Povarov
 Subject : Есть ли какой алгоритм
 -------------------------------------------------------------------------------- 
 

  Здра.. жела.. това.. Artem Povarov !
 
  AP> Есть множество целых чисел. Требуется найти такое поддмножество данного
  AP> множества, сумма чисел которого будет равна заданному числу или
  AP> максимально близкой к нему. Вариант - максимально близко но не более этого
  AP> числа.
 
  AP> Есть ли какой алгоритм, кроме метода полного перебора, для данной задачи ?
 
    Variant 2 - eто - так называемая 'задача о pюкзаке'. Есть методы, позволяющие
 сокpатить пеpебоp (metod vetvei i granits naprimer), однако она NP-полна,
 насколько помню.
 
    Variant 1 - tipa togo, naverno tozhe NP :(
                  ъщю До следующих встреч, Artem ющъ
 --- GoldEd 3.00.Alpha4+
  * Origin: http://algolist.da.ru - Мир Алгоритмов (2:5020/1815.6)
 
 

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

Тема:    Автор:    Дата:    Есть ли какой алгоритм   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