分治法python简单代码

分治法是一种算法设计策略，它将问题分解为更小的子问题，然后将子问题的解合并起来得到原问题的解。下面是一个使用分治法解决问题的简单示例代码：

def divide_conquer(nums):
    # 基本情况：当输入规模足够小的时候，直接求解并返回结果
    if len(nums) <= 2:
        return max(nums)
    
    # 分解：将问题分解为更小的子问题
    mid = len(nums) // 2
    left_max = divide_conquer(nums[:mid])
    right_max = divide_conquer(nums[mid:])
    
    # 合并：将子问题的解合并起来得到原问题的解
    return max(left_max, right_max)

# 示例用法
nums = [4, 2, 9, 5, 1, 6, 8, 3, 7]
max_num = divide_conquer(nums)
print("Max value: ", max_num)  # 输出：9

在上面的代码中，我们定义了一个`divide_conquer`函数，它接受一个列表作为输入，并使用分治法求解列表中的最大值。首先，我们检查输入列表的长度是否小于等于2，如果是，则直接返回列表中的最大值。否则，我们将列表分成两半，并递归地调用`divide_conquer`函数来求解左半部分和右半部分的最大值。最后，我们将左半部分和右半部分的最大值进行比较，返回较大的那个作为整个列表的最大值。