关注
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结尾的字符串,这种结尾的,新字符可以是任意的
剩下的就是两个不同字符串结尾的,新字符串有两种选择。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
873091次浏览 13843人参与
# 机械制造薪资爆料 #
325775次浏览 3783人参与
# 24届软开秋招面试经验大赏 #
1066877次浏览 16981人参与
# 晒一晒我的offer #
3520931次浏览 55758人参与
# 如果重来一次你还会读研吗 #
75154次浏览 727人参与
# offer决赛圈,我是怎么选的 #
204858次浏览 2300人参与
# 金三银四,你有感觉到吗 #
335374次浏览 4271人参与
# 国企vs私企,你更想去? #
25647次浏览 292人参与
# 求职遇到的搞笑事件 #
20010次浏览 291人参与
# 我发现了面试通关密码 #
357257次浏览 6725人参与
# 2023届毁约公司名单 #
94324次浏览 370人参与
# 0offer是寒冬太冷还是我太菜 #
434103次浏览 4981人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
38310次浏览 375人参与
# 你觉得找工作该拿大厂还是小厂练手 #
63667次浏览 903人参与
# 好工作要具备的条件有哪些? #
4507次浏览 61人参与
# 我在牛爱网找对象 #
51669次浏览 342人参与
# 海康威视求职进展汇总 #
104867次浏览 1246人参与
# 你会选择考研还是直接就业 #
79850次浏览 925人参与
# 实习与准备秋招该如何平衡 #
182979次浏览 3258人参与
# 职业发展规划如何回答 #
12757次浏览 89人参与