摘要：
一个排列可以双映一个数字即可以看做当前排列的的标号，n=3时 123 1 132 2 213 3 231 4 ...... 把一个排列数转化为这个标号比较简单： 其中, 为整数,并且 。表示原数的第i位在当前未出现的元素中是排在第几个。在n比较大的时候，这个数就算不出来了。这个时候我们便储存所有的a 阅读全文
摘要：
N=16，首先考虑将其作为状压维度 可以用其来记录哪一些人已经渡河，哪一些人没有渡河。 每一次状态转移就是一次渡河，可以暴力枚举本次渡河的人是哪一些。 利用记忆化搜索可以更好地实现这个过程。 在枚举上一个合法状态的时候可以利用枚举子集的方式来完成，以此降低一部分复杂度。实际上枚举子集的复杂度依然是2 阅读全文