全排列问题的非递归算法——堆栈模拟递归
其实我对堆栈和递归的理解还是很不到位的,只意识到了系统栈大小和dfs序这一层面,惭愧呀惭愧。转载一篇文章,讲得比较清楚。https://www.cnblogs.com/holmestian/p/3928136.html前一段时间总结了全排列问题的几种递归解法,今天再总结一下如何通过对系统栈行为的模拟来非递归的实现全排列问题。 我们用一个数组stack[]来表示一个栈,用一个...
原创
2019-04-12 02:12:55 ·
1138 阅读 ·
0 评论