关注
非校招生,被师弟问到那个从左上格子走到右下格子的题了。感觉不用求无穷级数,设从(i, j)到右下角格子的步数期望是E(i, j),那么就有这个递推关系:
E(i, j) = pD*E(i+1, j) + pR*E(i, j+1) + pS*E(i, j) + 1
E(n-1, m-1) = 0
根据以上的递推关系很容易求得到E(i, j)的通项,这样就可以从右下角出发,动态规划求出E(0, 0)了。
查看原帖
1 1
相关推荐
03-28 20:14
西北工业大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 美团求职进展汇总 #
1890467次浏览 17566人参与
# 你遇到过哪些神仙同事 #
58625次浏览 578人参与
# 滴滴求职进展汇总 #
163009次浏览 1622人参与
# 扒一扒那些奇葩实习经历 #
19465次浏览 590人参与
# 找工作有哪些冷知识 #
1975次浏览 52人参与
# 拼多多工作体验 #
13406次浏览 134人参与
# 面试时被问的最奇葩的问题 #
17744次浏览 100人参与
# vivo工作体验 #
17875次浏览 114人参与
# 实习期间如何提升留用概率? #
12556次浏览 211人参与
# 应届生简历当中,HR最关注哪些? #
20327次浏览 192人参与
# 大家实习每天都在干啥 #
76772次浏览 490人参与
# 牛友投递互助,不漏校招机会 #
261445次浏览 3571人参与
# 机械人,说说你的烦心事 #
58071次浏览 792人参与
# 机械人避雷的岗位/公司 #
8861次浏览 49人参与
# Offer比较,你最看重什么? #
139431次浏览 882人参与
# 总结:哪家公司最喜欢泡池子 #
117859次浏览 425人参与
# 你的秋招简历被谁挂了? #
245756次浏览 2692人参与
# 毕业季,你想好怎么跟生活对线了吗? #
184295次浏览 3426人参与
# 你后悔选择现在的专业吗 #
75370次浏览 645人参与
# 宁德时代求职进展汇总 #
101272次浏览 616人参与