在计算机科学中,子集和问题是复杂性理论和密码学中的重要问题之一。
我想生成一个词典系列的数字,这样对于每个数字,数字的总和是给定的常数。它有点类似于“子集和问题”。例如,如果我想生成......
我试图找到矩阵的解决方案,我知道行和列的总和以及单元格可以具有的最大值。我想找到限制范围内的可能解决方案。我已经 ...
我正在努力解决子集 - 求和问题。问题陈述是 - 给定一组非负整数和一个值和,确定是否存在给定集合的子集,其总和等于......
我已经减少了子集和问题来设置分区问题,但不知道它是否正确,所以我需要你的帮助。我的方法:在子集求和问题中,我们必须找到集合S的子集S1,以便......
我正在研究这个问题:Subset Sum问题将n个整数和另一个整数K的集合X = {x1,x2,...,xn}作为输入。问题是检查是否存在X的子集X' ...
给定数组形式的未排序整数集,找到大于或等于const整数x的最小子集和。例如: - 我们的集合是{4 5 8 10 10}并且x = 15因此最小的子集和最接近...
给定一个整数数组和一个和,任务是打印给定数组的所有子集,其总和等于给定的总和。示例:输入:arr [] = {1,2,3,4,5} sum = 10输出:[4 3 2 1] ...
我有一个数字列表,例如numbers = [1,2,3,7,7,9,10]如您所见,数字可能会在此列表中出现多次。我需要获得具有给定总和的这些数字的所有组合,......
我目前有一个解决方案,但仍然大约300%太慢。问题是从给定列表中找到具有和n的三个数字的子集。 goal = int(input()。split()[1])#所需的总和数= ...
具有浮点和目标和或目标和的最近和的子集和问题的多项式\伪多项式算法
我想知道是否存在一个算法来计算排序列表的“所有可能组合”(允许浮点数和重复数)与目标总和,如果没有任何组合等于...
我正在针对同样的问题实现此问题中描述的方法,但我认为这不起作用。对于那些不想在那里学习数学的人来说,这里有代数...
该问题的链接如下:https://www.geeksforgeeks.org/dynamic-programming-subset-sum-problem/我没有看到至少在问题中满足重叠的子问题属性...
给定整数A和整数N,M的数组。我想找到A的所有子集S,其中(sum(S)mod M = N)。 A可以具有相同值的多个整数。在我的情况下,N将在0 <=的范围内......
javascript - 查找在特定限制下给出最大总和的子集(子集和)
我有一个带有一些整数值的数组,我需要得到它们的一个子集,它给出了一个不如给定值的最大总和。所以,让我说我有这个数组:[40,138,29,450]我......