ค้นหา n อาร์เรย์ย่อยที่มีผลรวมเท่ากันใน JavaScript

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ของจำนวนเต็มเป็นอาร์กิวเมนต์แรก และจำนวนเต็มเป็นอาร์กิวเมนต์ที่สอง

ฟังก์ชันควรตรวจสอบว่าเราสามารถสร้างอาร์เรย์ย่อย n (อาร์กิวเมนต์ที่สอง) จากอาร์เรย์ดั้งเดิมได้หรือไม่ โดยที่อาร์เรย์ย่อยทั้งหมดมีผลรวมเท่ากัน

ตัวอย่างเช่น −

หากอินพุตเป็น −

const arr = [4, 3, 2, 3, 5, 2, 1];
const num = 4;

ผลลัพธ์ควรเป็นจริงเพราะอาร์เรย์ย่อยคือ:[5], [1, 4], [2, 3], [2, 3] ทั้งหมดมีผลรวมเท่ากับ 5

ตัวอย่าง

ต่อไปนี้เป็นรหัส -

const arr = [4, 3, 2, 3, 5, 2, 1];
const num = 4;
const canFormSubarray = (arr = [], num) => {
   const total = arr.reduce((sum, num) => sum + num, 0);

   if (total % num !== 0) {
      return false;
   }
   const target = total / num;
   const visited = new Array(arr.length).fill(false);
   const canPartition = (start, numberOfSubsets, currentSum) => {
      if (numberOfSubsets === 1) {
         return true;
      }
      if (currentSum === target) {
         return canPartition(0, numberOfSubsets - 1, 0);
      };
      for (let i = start; i < arr.length; i++) {
         if (!visited[i]) {
            visited[i] = true;
            if (canPartition(i + 1, numberOfSubsets, currentSum + arr[i])) {
               return true;
            }
            visited[i] = false;
         };
      };
      return false;
   };
   return canPartition(0, num, 0);
};
console.log(canFormSubarray(arr, num));

ผลลัพธ์

ต่อไปนี้เป็นเอาต์พุตคอนโซล -

true