求在以a,b,c,d,e这5个字符构成的长度为n的字符串中,不含aa子串的字符串数目所适用的递推关系式及相应边界条件.

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/02 22:10:04
求在以a,b,c,d,e这5个字符构成的长度为n的字符串中,不含aa子串的字符串数目所适用的递推关系式及相应边界条件.求在以a,b,c,d,e这5个字符构成的长度为n的字符串中,不含aa子串的字符串数

求在以a,b,c,d,e这5个字符构成的长度为n的字符串中,不含aa子串的字符串数目所适用的递推关系式及相应边界条件.
求在以a,b,c,d,e这5个字符构成的长度为n的字符串中,不含aa子串的字符串数目所适用的递推关系式及相应边界条件.

求在以a,b,c,d,e这5个字符构成的长度为n的字符串中,不含aa子串的字符串数目所适用的递推关系式及相应边界条件.
可以看做是求b c d e ab ac ad ae这八个字符构成的长度为n的字符串中