会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
菜鸡的世界
博客园
首页
新随笔
联系
订阅
管理
2020年7月6日
LeetCode 63. 不同路径 II
摘要: 题目链接 63. 不同路径 II 题目分析 非常典型的一个DP问题。我们采用一个二维dp数组,dp[i][j]的意思是从0,0出发到obs[i][j]的路径和有多少条,注意边界值就行。 状态转移方程如下: if(obs[i][j] == 0) dp[i][j] = dp[i-1][j] + dp[i
阅读全文
posted @ 2020-07-06 10:32 ZJPang
阅读(80)
评论(0)
推荐(0)
编辑
公告