หาการจัดหมู่ที่เป็นไปได้ทั้งหมดจากอาร์เรย์ใน JavaScript

เราต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ของตัวเลขเป็นอาร์กิวเมนต์แรก และผลรวมเป้าหมายเป็นอาร์กิวเมนต์ที่สอง ฟังก์ชันควรสร้างอาร์เรย์ของอาร์เรย์ขององค์ประกอบทั้งหมดจากอาร์เรย์ (ซ้ำหรือไม่ซ้ำก็ได้) ที่รวมกันได้ผลรวมเป้าหมาย

เช่น: ถ้าอาร์เรย์อินพุทคือ:

const arr = [2, 3, 6, 7], sum = 7;

ดังนั้น ผลลัพธ์สำหรับอินพุทข้างต้นควรเป็นดังนี้:

const output = [
  [2, 2, 3],
  [7]
];

ตัวอย่าง

โค้ดสำหรับนี้จะเป็นดังนี้:

const arr = [2, 3, 6, 7], sum = 7;

const combineElements = (arr, sum) => {
  const output = [];
  const findCombination = (remain, path, start) => {
    if (remain < 0) {
      return;
    }
    if (remain === 0) {
      output.push([...path]);
      return;
    }
    for (let i = start; i < arr.length; i++) {
      findCombination(remain - arr[i], [...path, arr[i]], i);
    }
  }
  findCombination(sum, [], 0);
  return output;
};

console.log(combineElements(arr, sum));

ผลลัพธ์

ผลลัพธ์ในคอนโซลจะเป็นดังนี้:

[ [ 2, 2, 3 ], [ 7 ] ]