分治算法求数组最大值算法

分治算法求解数组最大值的方法是采用分治思想，将数组分成两部分，分别求出左半部分和右半部分的最大值，然后取两者中的最大值即可。

具体实现可以采用递归的方式，不断将数组划分成左右两部分，直到数组中只剩下一个元素时，直接返回该元素的值。

然后将左半部分和右半部分的最大值进行比较，取其中的较大值作为当前数组的最大值，最终递归回到最初调用的函数，返回整个数组的最大值。

下面是一个示例代码：

def find_max(nums, left, right):
    if left == right:
        return nums[left]
    
    mid = (left + right) // 2
    left_max = find_max(nums, left, mid)
    right_max = find_max(nums, mid+1, right)
    return max(left_max, right_max)

nums = [3, 1, 4, 2, 5, 6, 7, 8]
max_num = find_max(nums, 0, len(nums)-1)
print(max_num)   # 输出：8

在上面的代码中，`find_max` 函数接收三个参数，分别是待查找的数组 `nums`，数组左端点下标 `left` 和右端点下标 `right`。

函数首先判断左右端点是否相等，如果相等说明当前数组只有一个元素，直接返回该元素的值。否则，将数组划分成左右两部分，分别递归求出左半部分和右半部分的最大值 `left_max` 和 `right_max`。

最后将两者中的较大值作为当前数组的最大值返回即可。在调用时，将整个数组传入，以及数组的左右端点下标（初始值为 0 和 `len(nums)-1`）。