相关疑难解决方法(0)

我想在C#或C++中提取所有可能的数组子集,然后计算所有子集数组各自元素的总和,以检查它们中有多少等于给定数字.

我要找的是算法.我确实理解这里的逻辑,但我现在还没能实现这个.

在Java中,我应该如何找到数组元素与特定值K的最接近(或相等)可能的总和？

例如,对于数组{19,23,41,5,40,36}和K = 44,最接近的可能总和是23 + 19 = 42.几个小时以来我一直在努力奋斗; 我对动态编程几乎一无所知.顺便说一下,数组只包含正数.

我有一组N数字,每个数字附加一些费用,问题是选择所有可能的数字组作为列表,使其产品小于一定数量M,根据成本总和进行排序.

例如: - 这组数字是

(number, costOfThatNumber) : {(90, 10) , (80, 20), (60, 40), (40, 60), (15, 85)},

并且产品必须小于Prod <= 1000,

可能的解决方案是: -

[Solution 1 :- {(15, 85), (40, 60)} :- Product = 600 (which is less than, 1000), cost = 85 + 60 = 145]
[Solution 2 :- {(15, 85), (80, 20)} :- Product = 900 and cost = 105]

所以列表变成,{Solution2, Solution1}.

PS: -

1. 这不是一个家庭作业问题,在接受采访时被问到.我只被问到算法,我只能说它看起来有点像背包问题,但是用于乘法.
2. 如果我无法正确解释问题,请原谅.