写一段java分治算法

以下是一个简单的 Java 分治算法示例，用于查找整数数组中的最大值。

public class DivideAndConquer {
    public static int findMax(int[] arr, int low, int high) {
        if (low == high) {
            return arr[low];
        } else {
            int mid = (low + high) / 2;
            int leftMax = findMax(arr, low, mid);
            int rightMax = findMax(arr, mid + 1, high);

            return Math.max(leftMax, rightMax);
        }
    }

    public static void main(String[] args) {
        int[] arr = { 5, 2, 9, 1, 7 };
        int max = findMax(arr, 0, arr.length - 1);
        System.out.println("Max value in the array is: " + max);
    }
}

这个算法的基本思想是将问题划分为更小的子问题，通过递归地解决这些子问题并将它们的解组合起来，得到最终的解。在这个示例中，数组被划分为两个子数组，每个子数组的最大值通过递归地调用 `findMax` 方法来计算，然后这两个最大值中的较大值被返回作为整个数组的最大值。