分治法求数组中最大元素

分治法可以用来求解数组中的最大元素。具体思路如下：

1. 将数组分成两个部分，分别找出左半部分和右半部分的最大元素。

2. 比较左半部分和右半部分的最大元素，取其中较大的一个。

3. 返回较大的那个元素作为整个数组的最大元素。

下面是一个使用分治法求解数组最大值的示例代码：

def find_max(arr, left, right):
    if left == right:
        return arr[left]
        
    mid = (left + right) // 2
    
    max_left = find_max(arr, left, mid)
    max_right = find_max(arr, mid+1, right)
    
    return max(max_left, max_right)
    
arr = [3, 5, 1, 9, 7]
max_val = find_max(arr, 0, len(arr)-1)
print("The maximum value in the array is:", max_val)

这个算法的时间复杂度为 O(nlogn)，其中 n 是数组的长度。