全排列---分治法

采用分治算法,不断递归,例如给定数组arr={1,2,3},红色为打印,黑色为递归回退,大体如下图: 

全排列---分治法_第1张图片

代码如下:

void Perm(int arr[],int k,int m)
{
	if(k==m)//数组中只有一个元素
	{
		for(int i=0;i<=m;++i)
		{
			cout<

全排列---分治法_第2张图片

你可能感兴趣的:(算法)