【贪心算法】使得供应量最小

贪心算法

有N个线路。每个线路都有一个供应数组和一个需求数组。两个线路可以形成一个团体资源共享,但每个线路只能出现在一个团体中,现在要求形成团体。这种方式找出哪一个方案能够使得供应不足量最小。并求出这个最小值。

function getMin(resource, requests) {

  let arr = []; 
  for (let i = 0; i < requests.length; i++) {
    arr[i] = resource[i] - requests[i];
  }

  // 将正数和负数分别筛选到两个数组中
  const positiveNums = arr.filter((num) => num > 0);
  const negativeNums = arr.filter((num) => num < 0);

  positiveNums.sort((a, b) => b - a);
  negativeNums.sort((a, b) => a - b);

  let res = 0;

  let len = Math.min(positiveNums.length, negativeNums.length); //find the minimum length of both arrays. This is the number of results
  for (let i = 0; i < len; i++) {
     let sum = positiveNums[i]+negativeNums[i]; //sum of both positive and negative numbers. This is the final result.
     if(sum<0) res+=sum;
  }
  return res;
}

const requests = [7,22,40,31,16,29,22];
const resource = [6,20,30,40,20,31,20];

console.log(getMin(requests, resource));

有个数组里面的数据有正数也有负数,将正数和负数分开放到两个数据并且从小到大进行排序

  const positiveNums = arr.filter(num => num > 0);
  const negativeNums = arr.filter(num => num < 0);
  // 对两个数组进行排序,从小到大排序
  positiveNums.sort((a, b) => a - b);
  negativeNums.sort((a, b) => a - b);

你可能感兴趣的:(#,LeetCode刻意练习,贪心算法,算法)