f(n-2)里的字符串,每个字符串的末尾都添加和当前末尾相同的字符串,不就是f(n-1)里的结尾为AA,BB或CC的字符串吗。 f(n) = f(n-2)*3 + 2(f(n-1)-f(n-2))     // f(n-1)里面有f(n-2)个以AA,BB,CC结尾的字符串,这种结尾的,新字符可以是任意的 剩下的就是两个不同字符串结尾的,新字符串有两种选择。
点赞 评论

相关推荐

AAA专业长城贴瓷砖刘大爷:这样的简历我会直接丢进垃圾桶,花里胡哨的
点赞 评论 收藏
分享
05-12 17:00
门头沟学院 Java
king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务