您的位置: 首页 > 作业答案 > 物理 > 求在以a,b,c,d,e这5个字符构成的长度为n的字符串中,不含aa子串的字符串数目所适用的递推关系式及相应边界条件.

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

分类: 作业答案 • 2021-12-19 12:00:21

问题描述：

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

答

可以看做是求b c d e ab ac ad ae这八个字符构成的长度为n的字符串中