五种常见算法之分治策略
分治策略

分治法基本思想：
1.大问题分解为子问题，这些子问题相互独立且与原问题相同。
2.分别求解子问题。如果子问题的规模依然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。
3.合并解集，自底向上逐步求出原来问题的解。
4.分治发的设计思想是，讲一个难以直接解决的大问题分割成一些规模较小的相同问题，以便各个击破，分而治之。

分治法的使用条件：
1.该问题的规模缩小到一定程度就可以容易的解决。
2.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质（当问题的最优解包含了其子问题的最优解时，称该问题具有最优子结构性质）。
3.利用该问题分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。（如果子问题是不独立的，则分治法要做许多不必要的工作，重复的解公共的子问题，此时虽然也可以用分治法，但一般用动态规划较好）。

分治法解决循环带日程表问题：

package com.dac.yy;/** * 单循环赛程表问题 *  * @author yuyang_csu *@data 2013-4-9 */public class Divide {private int[][] a;private int num;public Divide(int num) {this.num = num;a = new int[num+1][num+1];}//主方法public void sort(int n) {int k = n/2;for(int i = 1;i<=k;i++){for(int j = 1;j<=k;j++){// 左上等于右下a[i + k][j + k] = a[i][j];// 左下和左上存在数量关系a[i + k][j] = a[i][j] + k;// 左下等于右上a[i][j + k] = a[i + k][j];}}}//递归进行public void dividesort(int n ) {if(n == 1){a[1][1] = 1;return ;}else{//分治dividesort(n/2);//合并sort(n);}}//显示赛程表的方法public void display() {for (int i = 1; i < a.length; i++) {for (int j = 1; j < a.length; j++) {System.out.print(a[i][j]);}System.out.println();}}public static void main(String[] args) {Divide d = new Divide(8);d.dividesort(8);d.display();}}