ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Artem Povarov 2:5020/2180.1 06 Nov 2001 18:11:14
To : All
Subject : Есть ли какой алгоритм
--------------------------------------------------------------------------------
Есть множество целых чисел. Требуется найти такое поддмножество данного
множества, сумма чисел которого будет равна заданному числу или максимально
близкой к нему. Вариант - максимально близко но не более этого числа.
Есть ли какой алгоритм, кроме метода полного перебора, для данной задачи ?
Artem
--- GoldED+/W32 1.1.4.7
* Origin: Кто сносит windows по утрам тот поступает мудро (2:5020/2180.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
