真实巨人

文章
7
资源
0
加入时间
3年0月7天

Java区间拆分子集求和_java – 受限子集求和到指定范围

我有一个数组,其中只包含两种类型的数字(x和x-1),例如: – {5,5,4,4,5,5,5},我给出的范围像12-14(含).我已经知道数组的长度是常数7,我也知道数组中每种类型的元素数量(计数)现在我需要找出数组中是否有任何元素组合,其总和落在该范围内.我需要的是子集中的元素数量,其总和落在该范围内.我通过以下方式使用蛮力来解决这个问题,但它非常有效.这里count是数组中x-1的数量for...