|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Tarasevich 2:5020/400 06 Nov 2001 21:45:28
To : Artem Povarov
Subject : Re: Есть ли какой алгоритм
--------------------------------------------------------------------------------
Artem Povarov wrote:
> ...
> Есть множество целых чисел. Требуется найти такое поддмножество данного
> множества, сумма чисел которого будет равна заданному числу или максимально
> близкой к нему. Вариант - максимально близко но не более этого числа.
>
> Есть ли какой алгоритм, кроме метода полного перебора, для данной задачи ?
> ...
Задача одномерного раскроя. Алгоритмы для нее есть всякие, точные и
приближенные. Точные в общем случае будут приводить к перебору. Тут
недавно пробегало несколько вариантов алгоритмов.
Best regards,
Андрей.
--- ifmail v.2.15dev5
* Origin: good enough (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
