分治法应用——全排列
目录
什么是分治法?
分析什么是全排列
代码(c++)
java实现
递归结构展示
什么是分治法?
先看分:将一个大问题分成若干个小问题,如果小问题还可以分,那就再分,直到小问题可以很轻易地解决
治:将小问题逐个解决,然后将解合起来,组成大问题的解。
下图是示意图:
分析什么是全排列
目的是对n不重复的字符{a1,a2,a3…an}进行全排列, 以n=4时为例,对{a,b,c,d}全排列可以...
原创
2019-03-30 09:17:38 ·
1570 阅读 ·
0 评论