非校招生,被师弟问到那个从左上格子走到右下格子的题了。感觉不用求无穷级数,设从(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

相关推荐

Java转测开第一人:这种就是饼 把应届当廉价劳动力用完然后丢掉
你觉得今年秋招难吗
点赞 评论 收藏
分享
11-04 10:30
已编辑
门头沟学院 研发工程师
开心小狗🐶:“直接说答案”
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务