算法训练营08-分治和回溯

分治算法模板

Java

private static int divide_conquer(Problem problem, ) {    

    if (problem == NULL) {    

        int res = process_last_result();    
        return res;       
    }  

    subProblems = split_problem(problem)   

    res0 = divide_conquer(subProblems[0])  
    res1 = divide_conquer(subProblems[1])    

    result = process_result(res0, res1);   

    return result;
}

预习题目
括号生成22
乘方结果50
子集78

实战题目
多数元素169 （简单、但是高频）
字符和数字17
8皇后问题51