搜狗笔试题

7个A7个B组成字符串，有多少种组合方式保证所有前缀A的数目不小于B?
全部评论
dp[i][j]表示长度为i且b的个数为j的字符串个数。递推关系式就是dp[i][j]=dp[i-1][j-1]+dp[i-1][j]。其它范围啥的细节你自己考虑。我笔试的时候手推计算出来好像是429。大概就这样。
点赞 回复 分享
发布于 2017-09-08 23:05
卡特兰数
点赞 回复 分享
发布于 2017-09-08 23:33
卡特兰数
点赞 回复 分享
发布于 2017-09-09 00:50

相关推荐

头像
11-19 16:22
中南大学 后端
点赞 评论 收藏
分享
11-20 12:15
安徽艺术学院 市场推广
点赞 评论 收藏
分享
11-12 21:11
浙江横店影视职业学院 运营
点赞 评论 收藏
分享
10-20 13:02
蚌埠坦克学院 嵌入式软件开发
现在女装还来得及吗
想去夏威夷的小哥哥在度假：5和6才是重点
点赞 评论 收藏
分享
11-21 09:29
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
258122次浏览 2121人参与
# 0offer是寒冬太冷还是我太菜 #
885140次浏览 7888人参与
# 北方华创开奖 #
23398次浏览 260人参与
# 地方国企笔面经互助 #
2761次浏览 7人参与
# 学历or实习经历，哪个更重要 #
42667次浏览 317人参与
# 选完offer后，你后悔学本专业吗 #
12539次浏览 89人参与
# 应届生被毁约被毁意向了怎么办 #
27874次浏览 242人参与
# 你最想要的公司福利是？ #
41240次浏览 137人参与
# 查收我的offer竞争力报告 #
18410次浏览 248人参与
# 如何一边实习一边秋招 #
986605次浏览 12607人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3204次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11075次浏览 250人参与
# 面试体验感最好的是哪家？ #
83448次浏览 815人参与
# 机械应届生薪资要多少才合适？ #
12509次浏览 61人参与
# 如何写一份好简历 #
604110次浏览 8489人参与
# 秋招OC许愿 #
227607次浏览 1878人参与
# 你认为第一份工作重要吗 #
5395次浏览 49人参与
# 秋招被确诊为…… #
59302次浏览 315人参与
# 来聊聊机械薪资天花板是哪家 #
65140次浏览 441人参与
# 你觉得第一学历对求职有影响吗？ #
14981次浏览 121人参与
# 面试题刺客退退退 #
137809次浏览 2093人参与
牛客网
牛客企业服务