关注
非校招生,被师弟问到那个从左上格子走到右下格子的题了。感觉不用求无穷级数,设从(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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
10664次浏览 133人参与
# 你认为工作的意义是什么 #
249221次浏览 1498人参与
# 程序员找工作至少要刷多少题? #
18427次浏览 247人参与
# 为了减少AI幻觉,你注入过哪些设定? #
4593次浏览 149人参与
# 我现在比当时_,你想录用我吗 #
8670次浏览 111人参与
# 机械人避雷的岗位/公司 #
43429次浏览 299人参与
# 一张图晒一下你的AI员工 #
5050次浏览 114人参与
# 论秋招对个人心气的改变 #
10839次浏览 155人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7464次浏览 119人参与
# 刚入职的你踩过哪些坑 #
6840次浏览 127人参与
# AI Coding的使用心得 #
4634次浏览 101人参与
# 晒晒你司的新年福利 #
8439次浏览 105人参与
# 牛客AI体验站 #
6747次浏览 186人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1956次浏览 47人参与
# 柠檬微趣工作体验 #
14777次浏览 83人参与
# 总结:哪家公司面试体验感最差 #
93010次浏览 430人参与
# 程序员能干到多少岁? #
8595次浏览 115人参与
# 你认为小厂实习有用吗? #
118044次浏览 679人参与
# 互联网公司评价 #
485613次浏览 4109人参与
# 应届生进小公司有什么影响吗 #
118285次浏览 1159人参与