搜狗笔试题

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-09 00:50
卡特兰数
点赞 回复 分享
发布于 2017-09-08 23:33

相关推荐

11-25 09:41
已编辑
Java
程序员花海_:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务