Существует версия проблемы подмножества, в которой спрашивается, можно ли найти подмножество набора целых чисел, которое в сумме составляет сумму чисел, не входящих в подмножество. Кто знает алгоритм? Спасибо

Я ищу быстрое решение для множественной / многоцелевой проблемы суммы подмножества . В качестве дополнительных ограничений (которые немного упрощают расчет IMO) мы можем предположить, что все значения, включенные в сумму, являются положительными и...

Я хочу разработать алгоритм для проверки того, является ли мультимножество объединением суммы подмножества другого мультимножества, но я потерпел неудачу после нескольких часов самостоятельной борьбы. Детали следующие: Мультимножество A:...

Динамическое программирование обеспечивает очень элегантный способ решения проблемы суммы подмножеств. Задача о сумме подмножества: определить, существует ли подмножество с суммой = k. Но я не могу понять, как мы можем вывести все подмножества с...

У меня есть (мульти) набор положительных чисел, например. {71.28, 82.62, 148.77, 85.05, 50.76, 103.41} . Я хочу найти подмножество, которое дает наименьшую сумму, большую или равную заданному числу . Например. если минимум был 270 , то...

Я хотел бы иметь алгоритм (в r), который предоставляет мне ВСЕ возможные комбинации целых чисел, которые в сумме дают определенную сумму. Желательно в data.frame. Например: subsets(4,3) должен дать мне все комбинации из 3 элементов, которые в...

Я реализую подход, описанный в этот вопрос для той же проблемы, но я не думаю, что это работает. Для тех, кто не хочет вдаваться в математику, вот суть алгебры: Average = Sum(S1)/n(S1) = Sum(S2)/ n(S2) = Sum(Total)/n(Total) where n() stands...

Освежая динамическое программирование (DP), когда я столкнулся с этой проблемой. Мне удалось использовать DP, чтобы определить, сколько решений есть в задаче о сумме подмножеств. def SetSum(num_set, num_sum): #Initialize DP matrix with base...