给定集合，求其全排列

最新推荐文章于 2024-09-27 16:14:00 发布

qq_53606315

最新推荐文章于 2024-09-27 16:14:00 发布

阅读量110

点赞数 1

文章标签：大数据

本文链接：https://blog.csdn.net/qq_53606315/article/details/125468827

版权

本文介绍了一段使用C++编写的代码，展示了如何通过递归和动态规划策略优化数组元素的交换过程。程序定义了swap函数和dp函数，用于解决一个问题，当给定一个整数n和数组a，从第k个元素开始，进行深度优先搜索的交换操作。最终输出数组元素。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<iostream>
using namespace std;
#define max 100
int a[max];
int n;
void swap(int& x, int& y)
{
	int temp;
	temp = x;
	x = y;
	y = temp;
}
void dp(int k)
{
	if (k > n)
	{
		for (int i = 1; i <= n; i++)
			cout << a[i] << " ";
		cout << endl;
		return;
	}
	else
	{
		for (int i = k; i <= n; i++)
		{
			swap(a[k], a[i]);
			dp(k + 1);
			swap(a[k], a[i]);
		}
	}
}

int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i];
	dp(1);
}