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

不同路径的数目(一)

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

2022.0816算法第30题不同路径的数目(一)
动态规划问题,也能使用递归,感觉动态规划和递归是互通的,应为有状态转移方程存在。
1、状态矩阵
vector<vector<int>> dp(m,vector<int>(n,1));
2、初始值

上边和左边为1.
3、状态转移方程
dp[i][j]=dp[i-1][j]+dp[i][j-1];
最后返回最后的值
return dp[m-1][n-1];
这个是自己想出来的,做的多了自然就能摸到套路了。
递归解法语句更简单,占内存。


#算法题#
全部评论

相关推荐

05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 11:33
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务