关注
非校招生,被师弟问到那个从左上格子走到右下格子的题了。感觉不用求无穷级数,设从(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-02 08:18
集美大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 跟HR说什么能被秒回? #
12036次浏览 209人参与
# 校招笔试 #
453421次浏览 2913人参与
# MiniMax求职进展汇总 #
18585次浏览 261人参与
# 你收到了哪些公司的笔试? #
24090次浏览 140人参与
# 小米笔试 #
141945次浏览 1007人参与
# 春招/暑实第一面是哪家? #
24746次浏览 262人参与
# 巨人网络春招 #
10598次浏览 164人参与
# 网易游戏笔试 #
5033次浏览 67人参与
# 网易笔试 #
150627次浏览 788人参与
# 视觉/交互/设计百问百答 #
76679次浏览 461人参与
# 职能管理面试记录 #
9923次浏览 51人参与
# AI Coding的使用心得 #
25343次浏览 227人参与
# OPPO笔试 #
21748次浏览 98人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
4352次浏览 119人参与
# 美团笔试 #
738449次浏览 4943人参与
# 如何一边实习一边找下家? #
36699次浏览 289人参与
# 面试官最爱问的 AI 问题是...... #
20590次浏览 671人参与
# 你找工作的时候用AI吗? #
195485次浏览 977人参与
# 正在春招的你,也参与了去年秋招吗? #
360431次浏览 2619人参与
# AI coding的好用工具分享 #
70896次浏览 552人参与
# 现在入门AI应该走哪些方向? #
6050次浏览 121人参与
# 你的嫡系AI是哪个? #
5676次浏览 136人参与
