ค้นหาชุดค่าผสมที่เป็นไปได้ทั้งหมดจากอาร์เรย์ใน JavaScript

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

ตัวอย่างเช่น − หากอาร์เรย์อินพุตคือ −

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 ] ]