作业帮 > 物理 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:物理作业 时间:2024/05/18 10:00:56
求在以a,b,c,d,e这5个字符构成的长度为n的字符串中,不含aa子串的字符串数目所适用的递推关系式及相应边界条件.
可以看做是求b c d e ab ac ad ae这八个字符构成的长度为n的字符串中