全排列算法(next_permutation)

STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。前者是求出下一个排列组合,而后者是求出上一个排列组合。 举个例子:对序列 {a, b, c},每一个元素都比后面的小,按照字典序列,固定a之后,a比bc都小,c比b大,它的下一个序列即为{a, c, b},而{a, c, b}的上一个序列即为{a, b, c},同理可以推出所有的六
相关文章
相关标签/搜索