js 分治算法

下面是使用分治算法解决问题的一个示例，使用分治算法计算数组中的最大值：

function findMax(arr, start, end) {
  // 递归结束条件
  if (start === end) {
    return arr[start];
  }

  // 分治计算
  const mid = Math.floor((start + end) / 2);
  const leftMax = findMax(arr, start, mid);
  const rightMax = findMax(arr, mid + 1, end);

  // 合并结果
  return Math.max(leftMax, rightMax);
}

const nums = [4, 9, 2, 7, 5, 1, 6];
const max = findMax(nums, 0, nums.length - 1);

console.log(max);  // 输出：9

在以上示例中，我们使用分治算法来查找数组中的最大值。算法的思想是将问题分解成更小的子问题，然后递归地解决这些子问题，并将它们的结果合并起来得到最终的解。

在每一步中，我们将数组分成两半，然后分别计算左半部分和右半部分的最大值。然后将左半部分的最大值和右半部分的最大值进行比较，取其中较大的一个作为整个数组的最大值。

通过不断地分解和合并，最终我们可以找到整个数组的最大值。在本例中，数组为[4, 9, 2, 7, 5, 1, 6]，使用分治算法找到的最大值为9。