龙杉老师

摘要： 分治分治法是将一个规模为n的问题分解为k个规模较小的子问题。注意：这里的子问题一定是相互独立且与原问题相同。用递归的方法解这些子问题。然后将各子问题的解合并到原问题的解。二分查找算法是运用分治的典型例子分治－二分查找给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x。分析据此容易设计出二分搜索算法：在 a[0] <= a[1] <= ... <= a[n-1] 中搜索 x， 找到x时返回其在数组中的位置，否则返回-1int binarySearch(int a[], int x, int n){ int left = 0; int right = 阅读全文