chajiuqqq的博客

原创 分治法应用——全排列

目录什么是分治法？分析什么是全排列代码（c++）java实现递归结构展示什么是分治法？先看分：将一个大问题分成若干个小问题，如果小问题还可以分，那就再分，直到小问题可以很轻易地解决治：将小问题逐个解决，然后将解合起来，组成大问题的解。下图是示意图：分析什么是全排列目的是对n不重复的字符{a1,a2,a3…an}进行全排列， 以n=4时为例，对{a,b,c,d}全排列可以...