qq_21286289的博客

原创 c++ 字典顺序生成全排列，蛮力算法时间复杂度 Θ(n*n!)

1. 我们先看下（按照字典顺序下一个最大排列是什么？）    {1,2,3} 全排列 {1,2,3}     {1,3,2}     {2,1,3}     {2,3,1}     {3,1,2}     {3,2,1}            例1：从上面随机选择一个排列 {2,1,3}    字典顺序下一个最大排列    {2,3,1}            例2：从上面随机选择一个排列 {3,...