- 博客(2)
- 收藏
- 关注
原创 c++全排列(next_permutation+朴素dfs)
按照字典序输出自然数 1-n 所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。于是 我们可以想到 第一个位置接下来的排列就是剩下任意一元素的排列。很明显 这是在考虑f[i]的多种情况变化导致f[j]的更多情况。再分别将剩余数字放入 想象一下 就能得到长度为2的全排列了。在写的时候 可以发现一个问题 如何确定一个数字是否被用过。由 1∼n 组成的所有不重复的数字序列,每行一个序列。又可以发现一个问题 在递归中“归”的过的过程里。因为长度为二 所以f的长度为2。
2023-12-24 11:57:20
573
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人