python分治法求解序列最大最小元素

可以使用分治法解决序列最大最小值问题，具体思路如下：

1. 将序列分为两个子序列，分别求出子序列的最大最小值。
2. 将子序列的最大最小值进行比较，得到整个序列的最大最小值。

具体代码实现如下：

def max_min(nums, start, end):
    # 如果只有一个元素，直接返回该元素的值作为最大最小值
    if start == end:
        return nums[start], nums[start]
    # 如果只有两个元素，比较后返回最大最小值
    if start + 1 == end:
        return (nums[start], nums[end]) if nums[start] > nums[end] else (nums[end], nums[start])

    mid = (start + end) // 2
    # 分别求左右两个子序列的最大最小值
    left_max, left_min = max_min(nums, start, mid)
    right_max, right_min = max_min(nums, mid+1, end)

    # 比较左右子序列的最大最小值，得到整个序列的最大最小值
    return max(left_max, right_max), min(left_min, right_min)

# 测试
nums = [3, 2, 5, 1, 4, 6, 8, 7]
max_val, min_val = max_min(nums, 0, len(nums)-1)
print("最大值为：", max_val)
print("最小值为：", min_val)

输出结果为：

最大值为： 8
最小值为： 1