最优算法100例之33-字符串/数字的排列组合问题

最新推荐文章于 2026-07-04 15:41:22 发布

原创最新推荐文章于 2026-07-04 15:41:22 发布 · 173 阅读

1 GEO检测

收录于

当前文章被以下社区和专栏收录：

数据结构算法程序设计基础C语言知识点总结专栏收录该内容

71 篇文章 ¥79.90 ¥99.00

订阅专栏

本文探讨了如何解决字符串和数字的排列组合问题，以八皇后问题为例，通过全排列策略判断数字能否放置在正方体顶点上形成平衡。同时介绍了算法实现，涉及Python、Java和C语言。

专栏主页：计算机专业基础知识总结（适用于期末复习考研刷题求职面试）系列文章https://blog.csdn.net/seeker1994/category_12585732.html

题目描述

字符串/数字的排列组合问题

void dfs(int deep){
	if(deep == n){
		//输出
	}
	for(int i = 0; i < n; i++){
		if(flag[i] == 0){
			d[deep] = a[i];
			flag[i] = 1;
			dfs(deep+1);
			flag[i] = 0;
		}	
	}
}

字符串的排列：
	输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a

标签