求助大家一道算法题！
第一题：一队列，n个人，其中有的人偷懒，你可以大声叫他们，大声叫第i个人的话，第i+1和第i-1个人这三个人都会从偷懒变回正常状态，问有k次大声叫别人的机会，最多有多少人处于正常状态，输入为n，k，s 其中n为队列人数，k为叫人次数，s为状态队列
例如图中的例子，状态队列中S代表在偷懒，.代表正常
答案是6
#笔试题目#答案是6
2018-12-24 10:50 已编辑 北京科技大学 算法工程师
关注
全部评论
披着求职的外衣寻找未来
门头沟学院 算法工程师
谈心就可以，从最边扫描某个点周围有3个s的，2个s的和1和s的，维持k大于0
披着求职的外衣寻找未来
门头沟学院 算法工程师
贪心
阿甲
广东外语外贸大学 C++
数据范围小的话可以做个dp， dp i j k代表在第i个人处叫了j次的正常人数,k为0，1表示在不在这个点i叫，转移方程大概是dp[i][j][1]=max(dp[i][j][1],dp[i-1][j-1][0]+s[i-1]=='S'+s[i]=='S'+s[i+1]=='S',dp[i-1][j-1][1]+s[i+1]=='S'),dp[i][j][0]类似，边界处理一下
相关推荐
查看8道真题和解析 不愿透露姓名的神秘牛友
01-06 23:47
舞台少女神顺光：你是我见过最美的牛客女孩 点赞 评论 收藏
分享
投递科大讯飞等公司10个岗位 > 点赞 评论 收藏
分享