关注
非校招生,被师弟问到那个从左上格子走到右下格子的题了。感觉不用求无穷级数,设从(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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
7640次浏览 113人参与
# 你喜欢工作还是上学 #
89346次浏览 883人参与
# 牛客AI体验站 #
16511次浏览 288人参与
# 你找工作的时候用AI吗? #
173256次浏览 888人参与
# 被AI治愈的瞬间 #
90587次浏览 685人参与
# 有必要和同事成为好朋友吗? #
1207次浏览 23人参与
# 听劝,这个公司值得去吗 #
665319次浏览 1996人参与
# 为了秋招你都做了哪些准备? #
32602次浏览 534人参与
# 这个工作能去吗 #
115079次浏览 662人参与
# 多益网络工作体验 #
63253次浏览 306人参与
# 秋招吐槽大会 #
304582次浏览 1524人参与
# 你觉得什么岗位会被AI替代 #
41082次浏览 275人参与
# 工作中的卑微时刻 #
33501次浏览 199人参与
# 数字马力求职进展汇总 #
331648次浏览 2381人参与
# 非技术岗薪资爆料 #
490456次浏览 3041人参与
# 我们是不是被“优绩主义”绑架了? #
32843次浏览 487人参与
# 产品面经 #
261241次浏览 2173人参与
# 面试中的破防瞬间 #
1190559次浏览 11028人参与
# 如何提高实习转正率? #
86722次浏览 505人参与
# 卷__卷不过你们,只能卷__了 #
41716次浏览 665人参与
