引用 4 楼 baichi4141 的回复:生成全排列,砍掉后一半,over 别想当然,这样砍肯定不对
生成全排列,砍掉后一半,over
实际7楼已经说的很清楚了,随便找个全排列的函数,每个数据计算完之后,如果第一个数大于最后一个就加入链表里面,反之则不加入,这样不就是把镜面的去掉了么?
砍掉反向数组大于正向数组的解不就完了 lz的问题是先要把正常的全排列代码看懂再来做这问题。
全排列+qsort+bsearch+自定义的compare函数
DFS 标记某个排列的时候把镜像对称的排列也标记了不就得了
69,366
社区成员
243,081
社区内容
加载中
试试用AI创作助手写篇文章吧