A094863-OEIS公司

A094863号

长度为n的任意两个字符串之间最长公共子序列的最大数目（版本2）。

1, 2, 3, 4, 7, 10, 19, 28

抵消

1,2

等同于A094858号（其中有更多关于这个问题的信息），除了我们现在允许使用任意的字母表。

对于偶数n，似乎在X=123412341234…，Y=43214321…时达到了最大值，给出了值：（推测）任意（无限）字母表f（2*n）=2,4,10,28,78220624178051014668，..上两个长度为2*n的字符串的最大长度共有子序列的最大数目，。。注意，（3*f（2*n）-f（2*n+2））/2给出了1,1,3,7,18,462031684122576103161145475125139，。。哪个是A026107号对此有什么解释吗？

链接

n=1..8时的n，a（n）表。

交叉参考

囊性纤维变性。A026107号,A094858号.

上下文中的序列：A166012型 A060166号 A053634号*A094862号 A104722号 A270613型

相邻序列：A094860号 A094861号 A094862号*A094864号 A094865号 A094866号

关键词

非n,更多,美好的,坚硬的

作者

Guenter Stertenbrink（Sterten（AT）aol.com），2004年6月14日

状态

经核准的