Question

让我们有一个数字大于0的数组的例子：

let prices = [10,6200,20,20,350,900,26,78,888,10000,78,15000,200,1280,2000,450];

在我们添加所有数字并获得总金额（例如33770）之后，我们需要从这个总金额中扣除一些（部分）。比方说5％（1689）。

我们的输出将是来自第一阵列的最佳候选阵列。当然，该值不一定是5％，但不能超过5％，并且必须包含尽可能大的数字。

我尝试制作一些算法，但这是不可预测的，而且非常不准确。

编辑：我有意使用包含和排除原则。可以帮忙吗？

Answer 1

基本上，您可以将索引处的元素添加到临时数组中。然后，检查索引是否达到数组长度或如果总和大于所需总和。然后，检查总和并将temp数组添加到结果集中。最后，继续，直到访问所有索引。

＆＃13;

function getCombinations(array, sum) {
    function add(a, b) { return a + b; }

    function fork(i, t) {
        var r = (result[0] || []).reduce(add, 0),
            s = t.reduce(add, 0);
        if (i === array.length || s > sum) {
            if (s <= sum && t.length && r <= s) {
                if (r < s) {
                    result = [];
                }
                result.push(t);
            }
            return;
        }
        fork(i + 1, t.concat([array[i]]));
        fork(i + 1, t);
    }

    var result = [];
    fork(0, []);
    return result;
}

var result = getCombinations([10, 6200, 20, 20, 350, 900, 26, 78, 888, 10000, 78, 15000, 200], 1689)

console.log(result[0].reduce((a, b) => a + b));
console.log(result);

＆＃13;

.as-console-wrapper { max-height: 100% !important; top: 0; }

＆＃13;

Answer 2

您可以使用reduce和sort功能获取最高值。

let prices = [10,6200,20,20,350,900,26,78,888,10000,78,15000,200],
    percentage = .05;
    total = prices.reduce((a, n) => a + n, 0),
    sorted = prices.sort((a, b) => b - a),
    {result} = sorted.reduce((a, n) => {
      if ((a.sum + n) <= (total * percentage)) {
        a.sum += n;
        a.result.push(n)
      }
      return a;
    }, {sum: 0, result: []});


console.log(`Lesser than ${(total * percentage)}: `, result.reduce((a, n) => a + n, 0) <= (total * percentage));
console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }

以百分比的数字排列

2 个答案: