chajiuqqq的博客

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

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