腾讯音乐笔试 第三题状态转移方程

枚举找规律写出来f(n,m)=f(n-1,m)+f(n,m-1)。n是连续0的个数,m=max-min+1,其中min是连续0之前的一个数值,max是连续0之后的数值。
但是不太明白这个状态转移方程的概念,有没有大佬解答一下?
#腾讯音乐娱乐笔试##笔试题目##腾讯音乐娱乐#
全部评论
我自己的状态转移好像也是这样,不过我定义的是下标n这个位置填数字m的方案数。最后答案是f(n-1,1…k)累加好像
点赞 回复 分享
发布于 2021-08-27 08:39

相关推荐

oppo 应用软开 22*15+0.5*12
拿到了ssp完美:真的坎坷,但是你至少拿到这么多offer了!
点赞 评论 收藏
分享
牛舌:如果我不想去,不管对方给了多少,我一般都会说你们给得太低了。这样他们就会给下一个offer的人更高的薪资了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务