摘要:
康拓展开 康拓展开在求字典序问题上是一个十分强大的算法 首先,康拓展开是形如以下的式子 X=an∗(n−1)!+an−1∗(n−2)!+...+a1∗0! 下面介绍一下此式在康拓展开中的含义 首先我们假设有一个长为n的字符串s,下标从0开始 ai的值是在后i-1个字符中,其中比s[n-i]小的字符个 阅读全文
posted @ 2015-04-27 12:43
挠头小熊熊
阅读(196)
评论(0)
推荐(0)
浙公网安备 33010602011771号