2020年4月11日
康托展开学习笔记
摘要： 引入： 对于一个1~n的排列，如果我们要想将它作为状态保存起来，一般都会开一个大小为n^n的n维数组，但这样的话经常会爆空间复杂度，但又想到1~n的排列最多只有n！个，远小于n^n，故考虑用一个数代表一个排列，压缩空间。康托展开，就是将一个排列对应成它在全排列中的序数，即这个排列在所有排列中从小到大 阅读全文
posted @ 2020-04-11 13:42 千叶繁华 阅读(161) 评论(0) 推荐(0)