题解 | #不同路径的数目(一)#

不同路径的数目(一)

http://www.nowcoder.com/practice/166eaff8439d4cd898e3ba933fbc6358

动态规划

初始化第一行第一列的状态值为 1

状态转移方程 f[i][j] = f[i - 1][j] + f[i][j - 1],表示从左边走过来的方案数和上边走过来的方案数

答案:f[m - 1][n - 1]

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务