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) 编辑