文章目录 Pow(x,n)(分治) 为运算表达式设计优先级(分治) 子集(回溯) 子集II(回溯) 电话号码的字母组合(回溯) 单词搜索(回溯) 组合(回溯) 组合总和(回溯) 组合总和II(回溯) 组合总和III(回溯) 全排列(回溯) 全排列II(回溯) N皇后(回溯) Pow(x,n)(分治) 分治法 采用分治的思想,求x的n次方,可以先求x的n/2次方 如果n为偶数x^n = x^(n/2)* x^(n/2) 如果n为奇数x^n = x^(n/2)* x^(n/2) *x public class Main…