如何判断一个整数是否是数组中元素的线性组合？

function isLinearCombination(target, arr) {
  if (target === 0) {
    return true; // 目标整数已经被减至0，说明找到了符合条件的组合
  }

  if (target < 0 || arr.length === 0) {
    return false; // 目标整数小于0或者数组为空，无法找到符合条件的组合
  }

  for (let i = 0; i < arr.length; i++) {
    if (target === arr[i]) {
      return true; // 目标整数等于当前元素，直接返回true
    }

    if (target > arr[i]) {
      const remaining = target - arr[i];
      const remainingArr = arr.slice(i + 1); // 剩余的数组元素
      if (isLinearCombination(remaining, remainingArr)) {
        return true; // 递归调用判断剩余的目标整数和数组元素
      }
    }
  }

  return false; // 遍历完所有元素后仍未找到符合条件的组合，返回false
}

// 示例用法
const target = 10;
const arr = [1, 2, 3, 4, 5];
const result = isLinearCombination(target, arr);
console.log(result); // 输出 true