2019年8月5日

字典序算法

摘要： 一个全排列可看做一个字符串，字符串可有前缀、后缀。 生成给定全排列的下一个排列.所谓一个的下一个就是这一个与下一个之间没有其他的。这就要求这一个与下一个有尽可能长的共同前缀，也即变化限制在尽可能短的后缀上。 就是找变化最小的。 例子： 代码如下： 递归算法： 固定第一个字符，然后依次将后面的字符串与 阅读全文

posted @ 2019-08-05 11:55 微笑小狗 阅读(1087) 评论(0) 推荐(0) 编辑

导航